14. 最长公共前缀

用数组一个字符串,跟后面的字符串依次做对比,前缀不相同时,跳出循环,截取字符串

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length()==0)
        return "";
      String ans = strs[0];
        for(int i =1;i<strs.length;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 ans;
        }
        return ans;
    }
}
上一篇:1077 Kuchiguse (20 分)


下一篇:把数组排成最小的数