力扣C++ 最长公共前缀-比较每一列来获取最长公共前缀

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

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

示例 1:

复制代码
输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

复制代码
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成
cpp 复制代码
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";

        int minL = strs[0].size(); // 第一个字符串长度
        for(int i = 0; i < minL; i++){
            char c = strs[0][i];
            for(int j= 1 ; j < strs.size();j++){
                if(strs[j][i] != c || i >= strs[j].size()){
                   return strs[0].substr(0,i);
                }
            }
        }
        return strs[0];
    }
};
相关推荐
风中的微尘1 小时前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某2 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
西红柿维生素2 小时前
JVM相关总结
java·jvm·算法
小冯记录编程2 小时前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_3 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan3 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L3 小时前
MFC仿真
c++·mfc
ChillJavaGuy4 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec4 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
CAE虚拟与现实4 小时前
VSCode中的下载VSIX是指什么?
ide·vscode·编辑器