解题报告——寻找子串

Posted huangdongyang666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了解题报告——寻找子串相关的知识,希望对你有一定的参考价值。

技术图片

思路算法:

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

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

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

技术图片

 

遇到的问题及解决方法:

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

核心代码:

技术图片

 

以上是关于解题报告——寻找子串的主要内容,如果未能解决你的问题,请参考以下文章

SA 例题泛做 解题报告

解题报告力扣 第 278 场周赛

CF 1215解题报告

HDOJ2846解题报告

HDOJ2058解题报告

「USACO15FEB」Censoring (Silver) 审查(银) 解题报告