力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
洛水水12 小时前
【力扣100题】47.最长递增子序列
算法·leetcode·职场和发展
科技快报12 小时前
腾讯地图上线骑手模式 助力解决骑手配送“最后100米”难题
数据结构
木子墨51613 小时前
系统设计面试 | 实现一个限流器:滑动窗口 → 令牌桶 → 漏桶
java·开发语言·数据结构·数据库·面试·职场和发展
环流_13 小时前
Redis zinterstore
算法
不知名的忻13 小时前
交换排序:冒泡排序 vs 快速排序(Java)
java·算法·排序算法
沃普天科技13 小时前
USB显示器多屏异显多屏拼接IF8032 IT690 VL171 8801 RTD2556
arm开发·驱动开发·算法·计算机外设·音视频·硬件工程·pcb工艺
zz345729811313 小时前
cy语言之指针3
数据结构
炽烈小老头13 小时前
【 每天学习一点算法 2026/05/14】单词接龙
学习·算法
yxc_inspire13 小时前
24年CCPC山东邀请赛补题
学习·算法
木子墨51614 小时前
工程算法实战 | 数据库ORDER BY的底层:内存排序 → 外部归并 → 索引优化
数据结构·数据库·python·sql·算法·动态规划