LeetCode（五）字符串操作-#14

14. 最长公共前缀

1.题目描述及示例

1. 题目描述
   编写一个函数来查找字符串数组中的最长公共前缀。
   如果不存在公共前缀，返回空字符串 “”。

2. 示例
   

2.题解思路及代码

1. 思路
   
   这里说明一下，我的思路有点挫，这个是别人的思路

2. 代码

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