Leetcode-longestCommonPrefix

最长公共前缀

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

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

示例 1：

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

示例 2：

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

来源：力扣（LeetCode）

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
    // 计算向量中最短字符的长度，避免越界
    int shortestLength = strs[0].size();
    for (int i = 1; i < strs.size(); i++)
    {
        if (strs[i].size() < shortestLength)
            shortestLength = strs[i].size();
    }
    // 纵向比较是否有不同的元素
    int samePrefix = 0;
    for (int i = 0; i < shortestLength; i++)
    {
        for (int j = 1; j < strs.size(); j++)
        {
            if (strs[j].substr(i, 1) != strs[0].substr(i, 1))
            {
                return strs[0].substr(0, samePrefix);
            }         
        }
        samePrefix += 1;
    }
    return strs[0].substr(0, samePrefix);
    }
}