长字符串中找段字符串

这次的作业花了两天完成。在长字符串找出短字符串的位置。一开始的想法是在长字符串中找出短字符串的首字母,然后确定短字符长度,从而算出位置。但是这里没考虑到字符重复的可能性,因此想用双for循环让系统在长字符中寻找短字符。但是,双for循环中的循环条件难以使得每一个字符一一对应,因此再次简化了程序,令首尾字母相同时确定位置。当然,这样仍然会出现反例,因此接下来需要更多的思考,使得在每一个数一一对应时才能确定位置。
1
2
4

Created with Raphaël 2.2.0 表示出短字符串的长度c i+1 chang[i+j]!=duan[j] 并且chang[i+c]=duan[c] 输出i+1,i+c yes no
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值