【题解】P8195
P8195
题目
题目描述:
传智专修学院给了小智一个仅包含小写字母的字符串 ,他想知道,里面出现了多少次子串 chuanzhi 呢。
我们称一个字符串 是 的子串,当且仅当将 的开头若干个(可以为 0 个)连续字符和结尾若干个(可以为 0 个)连续字符删去后,剩下的字符串和 相同。例如,我们称 ab 是 abc 的子串,但 ac 不是 abc 的子串。
输入格式:
输入只有一行一个字符串,表示字符串 。
输出格式:
输出一行一个整数表示答案。
数据范围与说明:
数据规模与约定
对于全部的测试点,保证 ,$|s|$ 表示 的长度,且 中只有小写字母。
输入输出样例 #1
输入:
welcometochuanzhicupchuanzhi
输出:
2
代码
CodeBlock Loading...