题目要求
解题思路
这道题我们可以通过一列一列的比较是否相等来解决
代码实现
class Solution
{
public:
string longestCommonPrefix(vector<string>& strs)
{
string ret;
//以第一个字符串为标准
for(int i=0;i<strs[0].size();i++)
{
//保存第一个字符串的第i个位置
char temp=strs[0][i];
//遍历剩余的字符串相同位置判断是否相等
for(int j=1;j<strs.size();j++)
{
if(i>=strs[j].size()||strs[j][i]!=temp)
return ret;
}
ret+=temp;
}
return ret;
}
};