版权声明: https://blog.csdn.net/Dorothy_Xue/article/details/83116444
题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
方法:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0) return "";
string str=strs[0];//初始默认为第一个字符串
char flag[200];
int p,num;
if(strs.size()==1) return strs[0];
string first=strs[0];//取出第一个字符串
for(int i=1;i<strs.size();i++)
{
string other=strs[i];
for(p=0;p<first.size()&&p<other.size();p++)
{
if(first[p]==other[p])
flag[p]=first[p];
else break;
}
num=p;//记录第一个单词与其他单词公共前缀的长度
if(num<str.size())
{
string Str="";
for(int q=0;q<num;q++)
Str=Str+flag[q];
str=Str;
}
}
return str;
}
};
思路:
将每个字符串取出,用第一个跟后面的所有字符串作比较,记录公共前缀长度,如果比之前的小,就更新一下公共前缀。注意一下各种边界情况。