思路算法:
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
时间: 2024-10-18 01:25:08