题目描述

小骆刚刚在算法课上学习了Knuth-Momer-Pratt算法，想尝试一下下面这个问题查找字符串“zime”和“acm”在字符串s中出现的总次数。由于小骆不熟悉KMP算法，他向你寻求帮助。你能帮小骆解决这个问题吗?

输入格式

每个测试文只有一个测试用例一行包含字符串s (1≤s的长度≤1000，只包含小写的英文字母)

输出格式

输出一行，其中包含一个整数，表示“zime”和“acm”在字符串中出现的总数

acmacmacmzimey
zimcazimsfasacm

4
1