特殊的语言

题目描述

某城邦的语言,每个字是由两个字母构成的。考古学家发现把他们的文字数字化之后,当想搜索特定的句子时,总会匹配到错误的地方。

比如一段文字是 aabcdaabcdef,想要搜索 abcd,应当搜到的是 aabcdaabcdef
,却会得到额外的一个并不符合该语言语法的结果 aabcdaabcdef(因为每个字由两个字符组成,这样匹配就把正确的“字”拆开了)。

请你帮他实现正确的匹配算法。

输入

每组数据两行,第一行为该语言的主串,第二行为模式串,都由大写或小写英文字母组成,长度都不超过 10000,且一定为偶数个。

输出

每组数据输出正确匹配的次数

样例输入

abcdaabbab
ab
AbdcAbdcAbqAbdcAbdcAbc
AbdcAb

样例输出

2
2

你可能感兴趣的:(数据结构,数据结构)