算法： 最長公共前綴 題目：編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 ""。

1.算法： 最長公共前綴   題目：編寫一個函數來查找字符串數組中的最長公共前綴。  如果不存在公共前綴，返回空字符串 ""。

 

2.解法

    public String longestCommonPrefix(String[] strs) {

if(strs.length==0){
    return "";
}

int minstring=strs[0].length();
for(int i=0;i<strs.length;i++){
minstring=Math.min(minstring,strs[i].length());
}
        for (int j = 0; j < minstring; j++) {
            for (int i=1;i<strs.length;i++) {
              //只需要一一跟strs[0]進行一一比較
                if (strs[0].charAt(j) != strs[i].charAt(j)) {
                    return strs[0].substring(0, j);
                }

            }
        }
       //如果遍歷結束還沒找到公共字符串，那麼strs[0]就是最長的公共前綴
        return strs[0].substring(0,minstring);
    }