力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
forest_094 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 2295 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊7 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ8 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔10 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽10 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
文丑颜不良啊10 小时前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】11 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭11 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408