【LeetCode 每日一题】14. 最长公共前缀 | 手写图解版思路 + 代码讲解

作者: 睡不醒的鲤鱼分类: 野生技能协会 发布时间: 2022-01-13 00:43:04 浏览:7232 次

【LeetCode 每日一题】14. 最长公共前缀 | 手写图解版思路 + 代码讲解

谢玄xx:
请问up,作为一个一维数组,strs【i】【j】表示它的子串吗?atrs【0】【i】表示第一个字母吗?有点懵

【回复】这里是以 strs【0】 这个字符串为基准,枚举它的每一个字符(strs【0】【i】),看剩余字符串的对应位置(strs【j】【i】)是不是都和它相等。
我好困啊啊啊啊q:
我完全理解了你的算法,我愿称之为神仙

吃猫猫的鱼w:
这不能做一个通解吧,只适用于首字母都相同没有干扰数据的情况

【回复】题目就是找公共前缀呀,如果首字母不相同就没有公共前缀了。
我好困啊啊啊啊q:
我不理解第8行的返回,【asd,abc,””】此时第8行返回的不是空字符串吧

【回复】回复 @睡不醒的鲤鱼 :i等于0意味着第二个字符串为空,此时return的是第一个字符串从0位开始截取0位,也就是空,这没毛病,当i等于1时意味着第二个字符串长度为1,此时return的值是第一个字符串的从第0位开始截取1个值,也就是a。若此时第一个字符串是abc,第二个字符串是d,那此时返回的值不符合题意啊
【回复】返回的是空串,substr的第二个参数是截取的字符串长度
【回复】回复 @睡不醒的鲤鱼 :第7行的判断,为什么第一个字符串的长度等于第二个字符串的长度时可以进判断截取字符串?比如abc,abd,长度都是i,截取的值就是strsub(0,i),此时i应该是2吧,那么截取的字符串不就是abc吗?这不符合题意啊

知识分享官 算法 计算机 学习 编程 LeetCode 力扣 打卡挑战

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

更多相关阅读