14. Longest Common Prefix

字符串数组

//求第一个和第二个的前缀，在求和第三个的
class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len = strs.length;
        if(len == 0) return "";
 
        String ans = strs[0];
        for(int i=1; i<len; i++)
        {
            int j = 0;
            for(; j<ans.length()&&j<strs[i].length(); j++)
            {
                if(ans.charAt(j) != strs[i].charAt(j))
                    break;
            }
            ans = ans.substring(0,j);
            if(ans.equals(""))
                return "";
        }
        return ans;
 
    }
}