力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
漫随流水11 分钟前
leetcode算法(513.找树左下角的值)
数据结构·算法·leetcode·二叉树
全栈游侠31 分钟前
数据结构 -数组
数据结构
囊中之锥.1 小时前
机器学习算法详解:DBSCAN 聚类原理、实现流程与优缺点分析
算法·机器学习·聚类
AlenTech1 小时前
152. 乘积最大子数组 - 力扣(LeetCode)
算法·leetcode·职场和发展
Piar1231sdafa1 小时前
基于yolo13-C3k2-RVB的洗手步骤识别与检测系统实现_1
人工智能·算法·目标跟踪
做科研的周师兄1 小时前
【MATLAB 实战】|多波段栅格数据提取部分波段均值——批量处理(NoData 修正 + 地理信息保真)_后附完整代码
前端·算法·机器学习·matlab·均值算法·分类·数据挖掘
天赐学c语言1 小时前
1.18 - 滑动窗口最大值 && 子类的指针转换为父类的指针,指针的值是否会改变
数据结构·c++·算法·leecode
黑不溜秋的1 小时前
C++ 线性探测法哈希表
数据结构·散列表
alonewolf_992 小时前
Redis7底层数据结构深度解析:从源码透视高性能设计精髓
数据结构·redis·分布式架构
甄心爱学习2 小时前
KMP算法(小白理解)
开发语言·python·算法