MC0462最后一难

难度：白银 时间限制：1 秒 占用内存：256 M ★收藏 报错

小码哥跟随唐僧师徒四人历经磨难，终于来到了灵山求取真经。然而，就在他们以为即将大功告成之时，佛祖身边的迦叶尊者却微微一笑，告诉他们还有最后一难未曾经历。

这一难并非来自外界的妖魔鬼怪，而是对师徒几人智慧与心境的考验。迦叶尊者挥动手中的佛珠，瞬间，师徒几人发现自己置身于一个充满字母光影的奇异空间之中。

迦叶尊者缓缓开口道：“此乃智慧之境，你们需在此完成一项任务，方能取得真经。这里有一个仅包含小写英文字母的神秘字符串，它变幻莫测，隐藏着无尽的奥秘。你们的任务是计算出这个字符串中有多少个子串符合特定的模样，就以 matiji 为例，你们要找出所有与之相同的子串个数。只有算出正确答案，你们才能突破此境，带着真经返回东土大唐。”

孙悟空挠了挠腮帮子，眼睛滴溜溜一转，说道：“这有何难，看俺老孙来算它一算！” 猪八戒则嘟囔着：“这字母串看着就眼晕，哪有心思去算哟。” 沙僧在一旁默默思考，唐僧则双手合十，口中念着佛号，鼓励大家静下心来应对考验。最后，交由小码哥来完成任务，试图找出神秘字符串中 matiji 子串的个数，以通过这最后一难，完成取经大业。

格式

输入格式：一行一个字符串，长度不超过 105。

输出格式：一行一个整数，表示答案。

样例 1

输入：matijiaaa
输出：1

本题相关知识点：语言基础：字符串

代码：

#include<bits/stdc++.h>
using namespace std;
int main() 
{int ans = 0;string s = "matiji";string ss;cin >> ss;size_t pos = 0;while((pos = ss.find(s,pos)) != ss.npos){ans++;pos++;;}cout << ans;return 0; 
}