力扣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];
    }
};
相关推荐
景彡先生3 小时前
C++并行计算:OpenMP与MPI全解析
开发语言·c++
归去_来兮4 小时前
深度学习模型在C++平台的部署
c++·深度学习·模型部署
pay4fun6 小时前
2048-控制台版本
c++·学习
YuTaoShao7 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表
hjjdebug7 小时前
ffplay6 播放器关键技术点分析 1/2
c++·ffmpeg·音视频
小小小新人121238 小时前
C语言 ATM (4)
c语言·开发语言·算法
Azxcc08 小时前
C++异步编程入门
开发语言·c++
吐泡泡_8 小时前
C++(STL源码刨析/vector)
c++
你的冰西瓜8 小时前
C++排序算法全解析(加强版)
c++·算法·排序算法
এ᭄画画的北北8 小时前
力扣-31.下一个排列
算法·leetcode