題目

編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴。

如果不存在公共前綴，返回空字符串 ""。

題解

以第一個元素作為基準，按列遍歷其余每一個元素。如果有不一樣的，直接返回基準元素已經(jīng)遍歷過的部分。如果循環(huán)能結(jié)束，說明第一個元素就是最長公共前綴。

代碼

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 = 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];
    }
}

知識點

1.String的substring方法，如果傳入9,0，返回的是空字符串。傳入1，1返回的也是空字符串。