日野弥生：勉強しよう
LeetCode 14 - 最长公共前缀
发表于2024年12月19日
先理解最长公共前缀的定义，类似于这样的{“flower”,”waflow”,”flight”}的数据的结果就是”“。
首先假设第一个字符串就是最长公共前缀，然后遍历剩下的字符串，逐层检查数据是否相同。
注意返回字串的函数substr()的第二个形参是字串长度，而不是下标概念。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string result(strs.front());
for(int i=1;i<strs.size();i++)
{
int j=0;
while(j<result.size()&&j<strs[i].size())
{
if(result[j]!=strs[i][j])
break;
j++;
}
result=result.substr(0,j);
}
return result;
}
};