解题报告——寻找子串

思路算法:

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

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

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

 

遇到的问题及解决方法:

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

核心代码:

 

posted on 2019-12-16 21:52  黄东阳  阅读(181)  评论(0编辑  收藏  举报

导航