每天一道leetcode：14.最长公共前缀（简单）

最新推荐文章于 2024-05-16 23:45:01 发布

杜若南星

最新推荐文章于 2024-05-16 23:45:01 发布

阅读量418

点赞数 3

分类专栏：每天一道leetcode 文章标签：算法 leetcode 职场和发展 c++ 笔记经验分享

本文链接：https://blog.csdn.net/qq_63349644/article/details/136433316

版权

每天一道leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

⭐今日份题目

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

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

示例1

输入：strs = ["flower","flow","flight"]
输出："fl"

示例2

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

⭐题目思路

这里还是提取一下题目的特征点：

字符串
公共前缀

既然是“前缀”，那么我们就可以从头遍历每一个字符串然后判断是否满足“公共”这一条件。

涉及到从头遍历，就要关注不同字符串的长度，避免某一位置超出可读范围。

但同时，这也告诉我们，只要找到所有字符串中最短的长度，遍历所有字符串的这些长度的字符即可判断出结果。

这道题目属于简单题目，如果做不出来可以多看几遍题目即可获取到思路。

⭐代码

class Solution 
{
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        string ans="";
        int minl=10000;//根据提示2设置初始值
        int length=strs.size();
        for(int i=0;i<strs.size();i++)//找到最短字符串的长度
        {
            int l=strs[i].size();
            minl=min(minl,l);
        }
        char cur;
        for(int j=0;j<minl;j++)
        {
            cur=strs[0][j];
            for(int i=1;i<length;i++)//遍历所有的字符串
            {
                if(strs[i][j]!=cur) return ans;
            }
            ans+=cur;
        }
        return ans;
    }
};