[leetcode 14]Longest Common Prfix

    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) return "";
        String string = strs[0];
        int len = strs.length;
        while(string.length()>0){
        boolean isContain = true;
         for(int i = 1; i < len; i++){
             if(strs[i].startsWith(string)){
                 
             }else{
                 if(string.length() > 1)
                    string = string.substring(0,string.length()-1);
                 else{
                     return "";
                 }
                 isContain = false;
                 break;
             }
         }
         if(isContain) return string;
        }
        return "";
    }