class Solution {
public:
string longestCommonPrefix(vector<string>& strs)
{
int n=strs.size();
string res="";
if(n==0)
return res;
if(n==1)
return strs[0];
for(int i=0;i<strs[0].size();i++)
{
for(int j=1;j<n;j++)
{
if(strs[j][i]!=strs[0][i])
return res;
}
res.push_back(strs[0][i]);
}
return res;
}
};
public:
string longestCommonPrefix(vector<string>& strs)
{
int n=strs.size();
string res="";
if(n==0)
return res;
if(n==1)
return strs[0];
for(int i=0;i<strs[0].size();i++)
{
for(int j=1;j<n;j++)
{
if(strs[j][i]!=strs[0][i])
return res;
}
res.push_back(strs[0][i]);
}
return res;
}
};