力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
春日见6 小时前
丝滑快速拓展随机树 S-RRT(Smoothly RRT)算法核心原理与完整流程
人工智能·算法·机器学习·路径规划算法·s-rrt
Code小翊6 小时前
”回调“高级
算法·青少年编程
云里雾里!6 小时前
力扣 977. 有序数组的平方:双指针法的优雅解法
算法·leetcode·职场和发展
一只侯子9 小时前
Face AE Tuning
图像处理·笔记·学习·算法·计算机视觉
jianqiang.xue9 小时前
别把 Scratch 当 “动画玩具”!图形化编程是算法思维的最佳启蒙
人工智能·算法·青少年编程·机器人·少儿编程
不许哈哈哈9 小时前
Python数据结构
数据结构·算法·排序算法
J***793910 小时前
后端在分布式系统中的数据分片
算法·哈希算法
Dream it possible!11 小时前
LeetCode 面试经典 150_二叉搜索树_二叉搜索树中第 K 小的元素(86_230_C++_中等)
c++·leetcode·面试
sin_hielo12 小时前
leetcode 2872
数据结构·算法·leetcode
dragoooon3412 小时前
[优选算法专题八.分治-归并 ——NO.49 翻转对]
算法