Lintcode:最长公共前缀

描述

给k个字符串，求出他们的最长公共前缀(LCP)

样例

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"

在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"

思路： 就是对每个数组元素进行遍历判断，从第0位开始判断，直到第j位有字符串不相等或者有字符串的长度小于

，此时退出循环判断。

Java代码：写代码时debug改了好久，如下：

public static String longestCommonPrefix(String[] strs) {
        // write your code here
        if(strs==null||strs.length==0){
            return "";
        }
        boolean flag = true;
        int i = 0;
        while (flag){
            if(strs[0].length()==i){
                flag = false;
                break;
            }
            char c = strs[0].charAt(i);
            for (int j = 0; j < strs.length; j++) {
                if(strs[j].length()==i || strs[j].charAt(i)!=c){
                    flag = false;
                    break;
                }
            }
            if(flag==true){
                i++;
            }
        }
        return strs[0].substring(0,i);
    }