⭐今日份题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例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;
}
};提交结果
我的代码的速度和内存都还有待改进，欢迎大家提供更高效的代码，如果过后有更优化的思路我还会继续更新的，大家评论区见！
点赞收藏不迷路⭐~
