力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
关关不烦恼12 分钟前
【Java数据结构】二叉树
java·开发语言·数据结构
TechQuester13 分钟前
OpenAI 刚刚推出 o1 大模型!!突破LLM极限
人工智能·python·gpt·算法·chatgpt
__AtYou__21 分钟前
Golang | Leetcode Golang题解之第412题Fizz Buzz
leetcode·golang·题解
西农小陈24 分钟前
python-简单的数据结构
数据结构·python·算法
_Chocolate25 分钟前
十大排序(一):冒泡排序
c语言·数据结构·算法
running thunderbolt1 小时前
C++:类和对象全解
c语言·开发语言·c++·算法
埋头编程~2 小时前
【初阶数据结构】详解树和二叉树(一) - 预备知识(我真的很想进步)
c语言·数据结构·c++·学习
小陈的进阶之路2 小时前
c++刷题
开发语言·c++·算法
model20052 小时前
sahi目标检测java实现
java·算法·目标检测
源代码•宸3 小时前
Leetcode—322. 零钱兑换【中等】(memset(dp,0x3f, sizeof(dp))
c++·算法·leetcode·职场和发展·dp