14. 最长公共前缀

Posted 2021-10-01 这是一个很随便的名字

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

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

示例 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 i = 0;
        while(i<300)
        {
            bool flag = false;
            for(int j = 1;j<strs.size();j++)
            {
                if(i<strs[j].size()&&strs[j-1][i]==strs[j][i])
                {
                }
                else
                {
                    flag = true;
                    break;
                }
            }
            if(flag) break;
            i++;
        }
        return strs[0].substr(0,i);
    }
};