[模拟] leetcode 14 最长公共前缀

[模拟] leetcode 14 最长公共前缀

1.题目

题目链接
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例1：

输入: ["flower","flow","flight"]
输出: "fl"

示例2：

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

2.分析

2.1.模拟思路

该题最简单的思路即为模拟我们手工计算最长公共前缀的过程：首先比较每个字符串的第一个字符，观察是否均相等；再比较每个字符串的第二个字符，观察是否均相等…依次类推。这就是所谓的纵向遍历。

3.代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (!strs.size()) {
            return "";
        }
        int length = strs[0].size();
        int count = strs.size();
        //第j个字符串的第i个字符
        for (int i = 0; i < length; ++i) {
            char c = strs[0][i];
            //第j个字符串
            for (int j = 1; j < count; ++j) {
                if (i == strs[j].size() || strs[j][i] != c) {
                    return strs[0].substr(0, i);
                }
            }
        }
        return strs[0];
    }
};