【哈希表】Leetcode 14. 最长公共前缀

题目讲解

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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17