LeetCode(Java)-14. 最长公共前缀

最新推荐文章于 2022-03-02 18:05:03 发布

Slayer_Zhao

最新推荐文章于 2022-03-02 18:05:03 发布

阅读量114

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_38905818/article/details/104249034

版权

LeetCode 专栏收录该内容

142 篇文章 1 订阅

订阅专栏

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        StringBuffer res = new StringBuffer();
        for(int i=0;i<strs[0].length();i++)
        {
            char c = strs[0].charAt(i);
            for(int j=0;j<strs.length;j++)
            {
                if(strs[j].length()<=i)
                    return res.toString();
                if(strs[j].charAt(i)!=c)
                    return res.toString();
            }
            res.append(c);
        }
        return res.toString();
    }
}