题目要求

解题思路

这道题我们可以通过一列一列的比较是否相等来解决

代码实现

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;}
};