LeetCode 14. 最长公共前缀

LeetCode 14. 最长公共前缀

思路：

与第一个string相比较，如果对应位的字符不等，或者枚举的string长度小于当前枚举的位，则返回答案。

代码：

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