Related Topics：[Math]
Similar Questions:[Palindrome Linked List]

題目：Write a function to find the longest common prefix string amongst an array of strings.

思路

這道題讓我們求一系列字符串的共同前綴，沒有什么特別的技巧，無腦查找即可。
定義兩個變量i和j，其中i是遍歷搜索字符串中的字符，j是遍歷字符串集中的每個字符串。這里將單詞上下排好，則相當于一個各行長度有可能不相等的二維數(shù)組，我們遍歷順序和一般的橫向逐行遍歷不同，而是采用縱向逐列遍歷。
在遍歷的過程中，我們每次取出第一個字符串的某一個位置的單詞，然后遍歷其他所有字符串的對應位置看是否相等，如果有不滿足的直接返回res，如果都相同，則繼續(xù)檢查下一個位置的字符。
在返回結(jié)果的過程中，可以選擇在檢查過程中就將符合要求的字符添加到res中，最后返回res，也可以選擇最后直接返回符合要求的子字符串。

java解法1：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0) return "";
        String res="";
        for(int i=0;i<strs[0].length();i++){
            char c=strs[0].charAt(i);
            for(int j=1;j<strs.length;j++) {
                if(i>=strs[j].length()||strs[j].charAt(i)!=c) {
                return res;
                }
            }
            res+=c;
        }
        return res;
    }
}

java解法2：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0) return "";
        for(int i=0;i<strs[0].length();i++) {
            // for(int j=0;j<strs.length-1;j++) {
            //     if(i>=strs[j].length()||i>=strs[j+1].length()||strs[j].charAt(i)!=strs[j+1].charAt(i)) {
            //         return strs[j].substring(0,i);
            //     }
            // }
            
            for(int j=1;j<strs.length;j++) {
                if(i>=strs[j].length()||strs[j].charAt(i)!=strs[0].charAt(i)) {
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}