「 每日一练，快乐水题 」14. 最长公共前缀

🔴力扣原题：

14. 最长公共前缀

🟠题目简述：

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

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

提示：

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

🟡解题思路：

1. 两个循环搞定问题；
2. 外层循环遍历第一个string的每个字符，内存循环遍历vector的每个字符串；
3. 对字符串的字符进行比较，保证公共的前缀；
4. over；

🟢C++代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string str;

        for(int i = 0; i < strs[0].size(); i++)
        {
            char x = strs[0][i];

            for(int j = 1; j < strs.size(); j++)
            {
                if(i >= strs[j].size() || x != strs[j][i])
                {
                   return str;
                }
            }

             str += (x);
             cout << str << "         " << x << endl;
        }

        return str;
    }
};

🔵结果展示：