1 题目:

Write a function to find the longest common prefix string amongst an array of strings.

 

Hide Tags
 String
2 思路
 
所有字符串公共的前缀,那么第一个字符串肯定包括了。 从第一个字符串开始遍历着手即可。
 
3 代码:
    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 "";
    }