14. 最长公共前缀 - 力扣C++

一、思路

简单题目，贵在快速写出简洁明了的代码。用strs[0]的各个字符与容器各位比较。可以出结果的几种情况：

1. strs[0]已经遍历完成
2. 对比其它字符时出现不同
3. 其它字符结束，此时也退出

二、新知

容器与容器遍历，string

三、代码

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