Longest Common Prefix

描述
Write a function to find the longest common prefix string amongst an array of strings.
分析
从位置 0 开始，对每一个位置比较所有字符串，直到遇到一个不匹配。

代码

public class LongestCommonPref {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String[] strs= {"aaaa1","","aaa3"};
        System.out.println(longestCommonPref(strs));
        
    }
public static String longestCommonPref(String[] strs) {
    int minlen=strs[0].length();
    int max=strs[0].length();
    for(int i=0;i<strs.length;i++) {
       if(strs[i].length()==0) return null;
       if(minlen<strs[i].length())
             minlen=strs[i].length();
    }
       
       for(int i=1;i<strs.length;i++) {
           int temp=0;
       for(int j=0; j<minlen;j++) {
           if(strs[0].charAt(j)==strs[i].charAt(j))
               continue;
           else { 
               temp=j;
               break;
           }
       }
       if(max>temp) max=temp;
   }
    return strs[0].substring(0, max); 
}
        
    
}