leetcode14(弄懂了一个知识点)

简介: 这个题有一点细节,所以就记录一下(可能不一定准确)

原题链接https://leetcode.cn/classic/problems/longest-common-prefix/description/

6.1.png程序中使用了 strs[]和strs[][]

之前一直不明白为什么string对应的二维数组(strs[][])是什么意思

现在明白了

string s----s[]

string s[]-----s[][]

image.png

(还有一个细节,就是如果不存在公共子串的话,输出"",所以程序里面有return "")

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
            return "";
        //先从strs[0]开始,与后面一个比较
        string ans = strs[0];
        for(int i = 1; i < strs.size(); i++)
        {
            //保存上次的公共前缀
            string s = ans;
            ans = "";
            for(int j = 0; j <strs[i].size(); j++)
            {
                if(s[j] == strs[i][j])//相当于是一个一个比较
                {
                    ans += s[j];
                }
                //遇到不一样的就退出循环
                else
                {
                     break;   
                }
            }
            if(ans == "")  
             break;
        }
        return ans;
    }
};

Code over!

相关文章
|
存储 缓存 人工智能
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
700 0
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
|
2天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
9 0
|
2天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
12 0
|
2天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。
25 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
2天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
25 5
【刷题】 leetcode 面试题 01.06 字符串压缩
|
2天前
|
存储 算法 测试技术
|
2天前
|
算法 C语言 C++
|
2天前
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题
|
2天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
13 0