14. 最长公共前缀

题目描述

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

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

示例 1：

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

示例 2：

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

提示：

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

题解

最长公共前缀，表明这个 prefix 在每个 str 中都存在，因此只需要将 strs 中随便取一个 str 作为基准，逐位去和剩余的 str 进行比较即可。

class Solution {
public:
  std::string longestCommonPrefix(std::vector<std::string>& strs) {
    for (int i = 0; i < strs[0].size(); i++) {
      for (int j = 1; j < strs.size(); j++) {
        if (i >= strs[j].size() || strs[0][i] != strs[j][i]) {
          return strs[0].substr(0, i);
        }
      }
    }
    return strs[0];
  }
};

总结

1. 逐位比较
2. 边界条件：i >= strs[j].size() 或 strs[0][i] != strs[j][i] 时，返回结果