14. Longest Common Prefix C++

时间:2022-06-19 11:22:50

采用纵向遍历,即对第一个字符串,取出第一个字符,检查是否出现在随后每一个字符串中,以此类推。当遍历完成或有一个字符串不符合要求,直接return。

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string ans;
char c;
if(strs.size() < ) return ans;
for(int i=; i<strs[].size(); i++)
{
c = strs[][i];
for(auto s : strs)
if(i+ > s.size() || c != s[i])
return ans;
ans.push_back(c);
}
return ans;
}
};

14. Longest Common Prefix C++