题目出处
求字符串数组的最大公共前缀。
分析
以数组中的第一个字符串为基准,遍历其它字符串,逐个字符查找,可得比较简单的代码逻辑。
代码
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]; }