LeetCode | 14. Longest Common Prefix(最长公共前缀)

//6 ms Accepted
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int len = strs.size();
string res = "";
if(strs.size() == 0)
{
return res;
}
res = strs[0];
for(int i=1;i<len;i++)
{
string tmp = "";
for(int j=0;j<strs[i].length()&&j<res.length();j++)
{
if(res[j] == strs[i][j])
{
tmp += res[j];
}
else
{
break;
}
}
res = tmp;
}
return res;
}
};

//6 ms Accepted
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int len = strs.size();
string res = "";
if(strs.size() == 0)
{
return res;
}
sort(strs.begin(),strs.end());
for(int i=0;i<strs[0].length()&&i<strs[len-1].length();i++)
{
if(strs[0][i] == strs[len-1][i])
{
res += strs[0][i];
}
else
{
break;
}
}
return res;
}
};