力扣14.最长公共前缀

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

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

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

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

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

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

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

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

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

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

相关推荐
ChoSeitaku5 分钟前
NO.76十六届蓝桥杯备战|数据结构-单调栈|发射站|Largest Rectangle in a Histogram(C++)
数据结构·c++·蓝桥杯
烁34741 分钟前
每日一题(小白)暴力娱乐篇20
java·开发语言·算法·排序算法·娱乐
写个博客44 分钟前
代码随想录算法训练营第十三天
算法
满天星83035771 小时前
文件的操作
数据结构·c++·算法
heyCHEEMS1 小时前
01背包 Java
java·算法·深度优先
ChoSeitaku1 小时前
NO.81十六届蓝桥杯备战|数据结构-Trie树-字典树-前缀树|于是他错误的点名开始了|最大异或对 The XOR Largest Pair(C++)
数据结构·c++·蓝桥杯
雾月556 小时前
LeetCode 941 有效的山脉数组
java·开发语言·数据结构·算法·leetcode·职场和发展
uhakadotcom8 小时前
归因工具:了解国内外顶级产品
算法·面试·github
java1234_小锋9 小时前
一周学会Pandas2 Python数据处理与分析-Pandas2二维数据结构-DataFrame
数据结构·python·pandas
ChoSeitaku10 小时前
NO.79十六届蓝桥杯备战|数据结构-扩展域并查集-带权并查集|团伙|食物链|银河英雄传说(C++)
数据结构·c++·蓝桥杯