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

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int min = 9999;
        string res = "";
        for(string s : strs){
            if(min > s.size())
                min = s.size();
        }
        for(int i=0;i<min;i++){
            char c = strs[0][i]; 
            int flag = 0, flag_break=0;
            for(string s : strs){
                if(s[i] == c){
                    flag ++;
                }else{
                    flag_break = 1;
                    break;
                }
            }
            if(flag == strs.size()){
                res += c;
            }else if(flag_break){break;}
        }
        return res;
    }
};

时间复杂度较高，该日在优化。