最长公共前缀(C++)

最长公共前缀

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

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

示例 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) {
        if (strs.size() == 0) return "";
        string a1 = strs[0];
        int i, j, k = strs[0].size();
        for (i = 1; i < strs.size(); ++ i)
        {
            // 通过j < k来控制得到的索引编号为最小值
            for (j = 0; a1[j] == strs[i][j] && j < k && j < strs[i].size(); j ++)
            {
                // 这个循环没有干啥 就是一直循环寻找这个索引最小的点    
            }
            k = j;
        }
        return a1.substr(0, k);
    }
};