链接:最长公共前缀
描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
思路:人脑对此题最直观的想法就是纵向比较:
我自己对于STL工具的一些运用还处于学习阶段,遂跟从官方题解进行学习并作出了相应解释。
class Solution{
public:
string longestCommonPrefix(vector<string>& strs)
{
if(!strs.size()) {
return "";
}
int length = strs[0].size(); //第一个字符串的长度
int count = strs.size(); //字符串个数
for(int i = 0; i < length ; i++) //遍历第一个字符串(参考系)的每个字符
{
char c = strs[0][i]; //第一个字符串的第i个字符
for(int j = 1; j < count ; j++) //遍历剩余字符串,看第j个字符串
{
if(i == strs[j].size() || strs[j][i] != c) //扫描完了 || 第j个字符串的第i个字符与c不同
{
return strs[0].substr(0,i); //返回第一个字符串从第一个字符截取到第i+1的部分
}
}
}
return strs[0];
}
};
在此特地为substr()函数做一些笔记:
substr()函数有两种用法:string s = “abcdefg”
- s1 = s.substr(6) : 下标从6开始一直到结尾,s1 = “fg”
- s2 = s.substr(2,3) : 下标从2开始截取三位,s2 = “bcd”