LeetCode 14:Longest Common Prefix

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

求最长公共前缀：以第一个字符串为模板比较之后的字符串即可。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len=strs.length;
        if(len==0) return "";
        if(len==1) return strs[0];
        int l=strs[0].length();
        int i=0;
        String ans="";
        while(i<l){
            for(int j=0;j<len;j++){
                if(strs[j].length()<=i)
                   return ans;
                if(strs[0].charAt(i)!=strs[j].charAt(i))
                   return ans;
                
            }
            ans+=strs[0].charAt(i);
            i++;
        }
        
        return ans;
    }
}