題目：

給k個字串，求出他們的最長公共字首(LCP)

樣例：

在 “ABCD” “ABEF” 和 “ACEF” 中, LCP 為 “A”

在 “ABCDEFG”, “ABCEFG”, “ABCEFA” 中, LCP 為 “ABC”

答案：

public String longestCommonPrefix(String[] strs) {
        // write your code here
       String str = "";
        if(strs == null||strs.length == 0)
            return "";
        String first = strs[0
 
];
        for(int i = 0; i < first.length(); i++){
            char c = first.charAt(i);
            boolean b = true; 
            for(int j = 1; j < strs.length; j++){
                if(strs[j].equals("")){
                   b = false;
                   break;
                }

                else
 
{
                    if(strs[j].charAt(i)!=c){
                            b=false;
                            break;
                    }

                }
                }
            if(b)
                str+=c;
            else
                break;  
        }
        return str;
    }