【leetcode】14-最长公共前缀【C++】

题目如下：

解题思路：

以第一个string为标准，找每一个字符串中的第 i 个字符与第一个string第 i 个字符判等，如果遇到不相等的，就将flag置false并返回。

代码如下：

class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        int length = strs.size();
        int i = 0;
        bool flag = true; //标记是否瞒住匹配条件
        string res = "";
        if(length == 0)
            return "";
        while(i < strs[0].length()){ //以第一个字符串作为标准
            for(int j = 1; j < length; j++){
                if(strs[j] == "" || i == strs[j].length() || strs[j][i] != strs[0][i]){
                    flag = false;
                    break;
                }
            }
            if(flag == false)
                return res;
            res.append(strs[0].substr(i,1));
            i++;
        }
        return res;
    }
};