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

⭐今日份题目

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

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

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

提交结果

我的代码的速度和内存都还有待改进，欢迎大家提供更高效的代码，如果过后有更优化的思路我还会继续更新的，大家评论区见！

点赞收藏不迷路⭐~