[leetcode 14]Longest Common Prfix

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 "";
    }