20210123 第十三题最长公共前缀

最新推荐文章于 2021-05-22 22:29:41 发布

边际0625

最新推荐文章于 2021-05-22 22:29:41 发布

阅读量73

点赞数

文章标签：字符串处理算法公共前缀比较编程

本文链接：https://blog.csdn.net/qq_49134117/article/details/113060092

版权

题目描述：

在这里插入图片描述

解题思路：

先指定第一个为最长公共前缀，也就是fin
然后向后寻找，如果比指定的fin长的就跳过
找到比fin短的，然后从头依次判断，找到最长公共前缀，覆盖fin然后继续向后寻找
最后输出fin即可

代码实现：

public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) {
            return "";
        }
        String fin = strs[0];
        for(int i =1;i<strs.length;i++) {
            int j=0;
            for(;j<fin.length() && j < strs[i].length();j++) {
                if(fin.charAt(j) != strs[i].charAt(j))
                    break;
            }
            fin = fin.substring(0, j);
            if(fin.equals(""))
                return fin;
        }
        return fin;
    }