力扣14.最长公共前缀

思路:将字符串数组中第一个字符串用作参考;

8.将他的长度作为范围,因为超范围了之后就不会再有公共前缀了

9.将字符串数组的长度也作为范围,意思是便利字符串数组中的字符串

11.开始第一层循环,依次遍历第一个字符串的每一位

12.将第一个字符串的每i位存储

13.开始遍历字符串数组中的每一位

14.(1)如果i等于当前第j个字符串的长度,说明到头了,不会再有公共前缀了

(2)如果第j个字符串的第i位跟第一个字符串的第i位不相等,说明公共前缀结束

15.返回第一个字符串的0到i位;substr指范围函数

19.如果两个for循环终止后一直没有return,说明他们的最长公共前缀都是第一个字符串,那么直接return返回

相关推荐
有点。30 分钟前
C++二叉树(一)
开发语言·数据结构·c++
民乐团扒谱机37 分钟前
【微实验】谐波乘积谱(HPS)算法深度解析:原理、数学与代码实现
开发语言·人工智能·python·算法·语音识别·音乐
Nil20841 分钟前
leetcode 73矩阵置0
算法·leetcode·矩阵
Lazionr1 小时前
stack与queue:底层实现与容器适配器
开发语言·数据结构·c++
原野池予2 小时前
深入Java集合框架:数组与List互转底层原理剖析(JDK 8)
java·数据结构·list
今日无bug2 小时前
列表转树:一道题搞懂 HashMap 在算法里的价值
前端·数据结构
忍冬k2 小时前
DeepSeek harness安装指南
java·开发语言·数据结构·c++·算法
何以解忧,唯有..2 小时前
预订酒店问题
算法
No8g攻城狮3 小时前
【算法】什么是 DFS 与 BFS 及他们的区别
算法·深度优先·宽度优先
旖旎夜光3 小时前
LeetCode 1658:将 x 减到 0 的最小操作数(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口