LintCode-最长公共前缀

题目描述：

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

 

样例

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

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

 

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: The longest common prefix
     */
    public String longestCommonPrefix(String[] strs) {
        // write your code here
       int k=1;
        if(strs.length==1)
            return strs[0];
        else if(strs.length==0){
            return "";
        }else{
            while(true){
                for(int i=0;i<strs.length;i++){
                    if(strs[i]==null){
                        return null;
                    }else if(k > strs[i].length()){
                        return strs[i];
                    }else if(!strs[i].substring(0, k).equals(strs[0].substring(0, k)))
                        return strs[0].substring(0, k-1);
                }
                k++;
            }
        }
    }
}