class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string result="";
if(strs.empty())
return result;
int len = strs.size();
int shortstr=INT_MAX;
char temp;
for(int i=0;i<len;i++)
if(strs[i].size() < shortstr)
shortstr = strs[i].size();
for(int j = 0;j<shortstr;j++){
temp = strs[0][j];
for(int k = 0;k<len;k++){
if(strs[k][j]!=temp){
return result;
}
}
result.push_back(temp);
}
return result;
}
};leetcode-14-longest common prefix
最新推荐文章于 2023-09-27 07:41:58 发布
本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的算法。该算法首先确定最短字符串长度,然后逐字符比较所有字符串直至找到不匹配的位置。此方法适用于多个字符串的公共前缀查找。
346

被折叠的 条评论
为什么被折叠?



