【LeetCode】解析_14.Longest Common Prefix

如圖:

 

編寫一個函數來查找字符串數組中最長的公共前綴字符串。 如果沒有公共前綴,則返回空字符串“”。

思路:

解法:

        public static string LongestCommonPrefix(string[] strs)
        {
            if (strs==null||strs.Length == 0)
                return "";
            // 隨機取出一個字串; 
            // 用陣列第一個字串 去和其他兩個字串去做比較;
            string randomStr = strs[0];
            
            // i=1 因為自己不用和自己比;
            for(int i =1; i < strs.Length; i++)
            {
                // IndexOf: 返回 字串與字串間比對相符合之第幾位; 
                // 如果字串都沒有返回會返回 -1
                while (strs[i].IndexOf(randomStr) != 0)
                {
                    // 逐一 扣一位去查找;
                    randomStr = randomStr.Substring(0, randomStr.Length - 1);
                }
            }
            return randomStr;
        }