首页 > 其他 > 详细

解题报告——寻找子串

时间:2019-12-16 22:29:02      阅读:84      评论:0      收藏:0      [点我收藏+]

技术分享图片

思路算法:

1.用函数计算出字符串s和子串t的长度;

2.在字符串s中运用循环,一个一个字符地判断从该字符起的后面几个字符是否都与子串t的字符相同,计算相同的字符个数k;

3.判断相同的字符个数k是否等于子串t的长度。

技术分享图片

 

遇到的问题及解决方法:

k与tlen的关系判断。如果t在结尾处,则s字符数组的‘\0’字符也被记为相同的字符,k会比tlen大1,所以要k>=tlen。

核心代码:

技术分享图片

 

解题报告——寻找子串

原文:https://www.cnblogs.com/huangdongyang666/p/12051615.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!