class Solution
{
public:
string longestCommonPrefix(vector<string>& strs)
{
int str_num = strs.size();
if(str_num == 0) return "";
if(str_num == 1) return strs[0];
int min_len = INT_MAX;
std::string result;
bool keepgoing = true;
char a,b;
for(int i = 0; i < str_num; i++)
{
if(strs[i].length() < min_len) min_len = strs[i].length();
}
for(int j = 0; j < min_len; j++)
{
int i = 0;
while(keepgoing && i < str_num - 1 )
{
a = strs[i].at(j);
b = strs[i+1].at(j);
if(a != b)
{
keepgoing = false;
return result;
}
i++;
}
result = result + a;
}
return result;
}
};
14. longest common prefix | Leetcode
最新推荐文章于 2025-06-05 14:05:55 发布