最长公共前缀(C++)

简介: 最长公共前缀(C++)
最长公共前缀

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

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

示例 1:

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

示例 2:

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

提示:

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

我的代码:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.size() == 0) return "";
        string a1 = strs[0];
        int i, j, k = strs[0].size();
        for (i = 1; i < strs.size(); ++ i)
        {
            // 通过j < k来控制得到的索引编号为最小值
            for (j = 0; a1[j] == strs[i][j] && j < k && j < strs[i].size(); j ++)
            {
                // 这个循环没有干啥 就是一直循环寻找这个索引最小的点    
            }
            k = j;
        }
        return a1.substr(0, k);
    }
};

对应我的掘金文章:https://juejin.cn/post/7147341159289847839

目录
打赏
0
0
0
0
47
分享
相关文章
C++的前缀++与后缀++是什么
C++的前缀++与后缀++是什么
C/C++每日一练(20230511) 公共前缀、打家劫舍、三数之和
C/C++每日一练(20230511) 公共前缀、打家劫舍、三数之和
108 0
LeetCode刷题(12)【简单】最长公共前缀(C++)
LeetCode刷题(12)【简单】最长公共前缀(C++)
LeetCode刷题(12)【简单】最长公共前缀(C++)
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
【C++篇】深度解析类与对象(中)
在上一篇博客中,我们学习了C++类与对象的基础内容。这一次,我们将深入探讨C++类的关键特性,包括构造函数、析构函数、拷贝构造函数、赋值运算符重载、以及取地址运算符的重载。这些内容是理解面向对象编程的关键,也帮助我们更好地掌握C++内存管理的细节和编码的高级技巧。
【C++篇】深度解析类与对象(上)
在C++中,类和对象是面向对象编程的基础组成部分。通过类,程序员可以对现实世界的实体进行模拟和抽象。类的基本概念包括成员变量、成员函数、访问控制等。本篇博客将介绍C++类与对象的基础知识,为后续学习打下良好的基础。
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等