#250. 统计特定子串出现次数
统计特定子串出现次数
特定子串计数
题目背景
聪聪最近在学习字符串处理。他遇到了一个有趣的问题,需要统计一个特定子串在给定字符串中出现的次数。
题目描述
给定一个字符串,统计长度为 的子串在字符串中出现的次数,同时该子串也必须是字符串的最后 个字符。注意,字符串末尾的这个子串本身不计入总数。
输入格式
输入以如下格式从标准输入中给出。
一个字符串 。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示符合条件的子串出现次数。
样例
hixxhi
1
xaxxaxaxx
1
axxxaaxx
2
样例解释
对于 hixxhi,字符串末尾的子串是 "hi"。在字符串中,"hi" 出现了两次,一次在开头,一次在末尾。根据规则,末尾的 "hi" 不计入,所以只计入开头的 "hi",结果是 。
对于 xaxxaxaxx,字符串末尾的子串是 "xx"。在字符串中,"xx" 出现了两次:在索引 处 (xa**xx**axaxx) 和在索引 处 (xaxxax**xx**)。末尾的 "xx" (索引 ) 不计入,所以只计入索引 处的 "xx",结果是 。
对于 axxxaaxx,字符串末尾的子串是 "xx"。在字符串中,"xx" 出现了三次:在索引 处 (ax**xx**aaxx),在索引 处 (axx**xx**aaxx),以及末尾的 "xx" (索引 )。根据规则,末尾的 "xx" (索引 ) 不计入,所以只计入前两个,结果是 。
数据范围
字符串的长度在 到 之间。