题目出处
求字符串数组的最大公共前缀。
分析
以数组中的第一个字符串为基准,遍历其它字符串,逐个字符查找,可得比较简单的代码逻辑。
代码
string longestCommonPrefix(vector<string>& strs) {
if(strs.size() == 0) return "";
if(strs.size() == 1) return strs[0];
for(int len = 0; len < strs[0].length(); len++)
for(int i = 1; i < strs.size(); i++)
if(len >= strs[i].length() || strs[i][len] != strs[0][len])
return strs[0].substr(0, len);
return strs[0];
}