网站建设技术要求标准站长之家网站介绍

题目讲解

14. 最长公共前缀

算法讲解

我们使用当前第一个字符串中的与后面的字符串作比较，如果第一个字符串中的字符没有出现在后面的字符串中，我们就直接返回；反之当容器中的所有字符串都遍历完成，说明所有的字符串都在该位置出现了当前字符，所以遍历完成之后就像ret中添加当前的字符

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string ret = "";for(int i = 0; i < strs[0].size(); i++){//用当前字符和每个字符串相比char ch = strs[0][i];for(int j = 1; j < strs.size(); j++){if(ch != strs[j][i])return ret;}ret += ch;}return ret;}
};