这道题让我们求一系列字符串的共同前缀,可以无脑查找,我们定义两个变量i和j,采用纵向的逐列遍历,在遍历时,如果某一行没有了或者取出的字符与当前比较的字符不同,就终止循环。
C++
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
return "";
string res = "";
for(int j = 0;j < strs[0].size();++j)
{
char c = strs[0][j];
for(int i = 1;i < strs.size();++i)
{
if(j > strs[i].size()||c != strs[i][j])
return res;
}
res.push_back(c);
}
return res;
}