打卡第九天

28. 找出字符串中第一个匹配项的下标

这个直接暴力解决了,定义一个和第二个字符串一样的窗口,在第一个字符串上移动的同时跟第二个字符串匹配,如果出现一个不同就break,如果全部相同就return。

#459. 重复的子字符串

这个题的主要思路就是前缀匹配,基于这样一个事实,就是如果组成的字符字串长度为n',字符串总长度为n,那么[n',n]范围内,j从n开始遍历,s.charAt(j-n)一定等于s.charAt(j),如果存在这样的n',那么就可以认定可由字串构成。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值