#250. 统计特定子串出现次数

    ID: 250 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp3字符串循环结构

统计特定子串出现次数

特定子串计数

题目背景

聪聪最近在学习字符串处理。他遇到了一个有趣的问题,需要统计一个特定子串在给定字符串中出现的次数。

题目描述

给定一个字符串,统计长度为 22 的子串在字符串中出现的次数,同时该子串也必须是字符串的最后 22 个字符。注意,字符串末尾的这个子串本身不计入总数。

输入格式

输入以如下格式从标准输入中给出。

一个字符串 ss

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示符合条件的子串出现次数。

样例

hixxhi
1
xaxxaxaxx
1
axxxaaxx
2

样例解释

对于 hixxhi,字符串末尾的子串是 "hi"。在字符串中,"hi" 出现了两次,一次在开头,一次在末尾。根据规则,末尾的 "hi" 不计入,所以只计入开头的 "hi",结果是 11

对于 xaxxaxaxx,字符串末尾的子串是 "xx"。在字符串中,"xx" 出现了两次:在索引 22 处 (xa**xx**axaxx) 和在索引 77 处 (xaxxax**xx**)。末尾的 "xx" (索引 77) 不计入,所以只计入索引 22 处的 "xx",结果是 11

对于 axxxaaxx,字符串末尾的子串是 "xx"。在字符串中,"xx" 出现了三次:在索引 11 处 (ax**xx**aaxx),在索引 22 处 (axx**xx**aaxx),以及末尾的 "xx" (索引 66)。根据规则,末尾的 "xx" (索引 66) 不计入,所以只计入前两个,结果是 22

数据范围

字符串的长度在 00100100 之间。