码迷,mamicode.com
首页 > 其他好文 > 详细

解题报告——寻找子串

时间:2019-12-16 22:04:36      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:解决   代码   遇到   span   相同   bsp   字符数组   16px   解题报告   

技术图片

思路算法:

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

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

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

技术图片

 

遇到的问题及解决方法:

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

核心代码:

技术图片

 

解题报告——寻找子串

标签:解决   代码   遇到   span   相同   bsp   字符数组   16px   解题报告   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!