14. 最长公共前缀

问题描述:

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

思路:模拟公共前缀过程,返回最长公共前缀。

代码实现:

   public String longestCommonPrefix(String[] strs) {
        String ans = "";
        if (strs.length==0)  return ans;
        for (int i=0;i<=200;i++){
            String s = strs[0];
            if(i>=s.length()) return ans;
            char c = strs[0].charAt(i);
            for (String item : strs) {
                if(i>=item.length()||item.charAt(i)!=c) return  ans;
            }
            ans += String.valueOf(c);
        }
        return ans;
    }
posted @ 2021-11-06 19:57  夜未央111  阅读(11)  评论(0)    收藏  举报