leetcode 14: 最长公共前缀

题目

算法思想 ：循环遍历即可，第一层循环是第一个字符串，然后判断后面的字符串，如果后面的字符串到达尾部或出现不同的字符则结束循环。

代码

public String longestCommonPrefix(String[] strs) {
    String result = "";
    if(strs.length < 1){
        return result;
    }
    else if(strs.length == 1){
        return strs[0];
    }
    int min_length = Integer.MAX_VALUE;
    for(int i = 0;i < strs.length;i++) {
        min_length = Math.min(min_length,strs[i].length());
    }
    int index = 0;
    for(int i = 0;i < min_length;i++) {
        char c = strs[0].charAt(i);
        for(int j = 1;j < strs.length;j++){
            if(strs[j].charAt(i) != c){
                return result;
            }
        }
        result += c;
    }
    return result;
}