匹配次数
#描述#
萝卜头出惯了难题,今天大发慈悲,想出个水题给大家happy下。题意很简单,给你一个由前十个小写字母和空格组成的原字符串和一个模板串,要你求出这个模板串在原字符串里出现了几次。
#格式#
##输入格式##
输入包含多组测试数据。
每组测试数据包括两行。
第一行给出原字符串,长度不超过10000。
第二行给出模式串,长度不超过10。
##输出格式##
针对每组测试数据输出一行,这一行里包含一个整数,表示模式串出现的次数。
#样例1#
##样例输入1##
ababab
aba
a ccc
c
##样例输出1##
2
3
#限制#
1000ms
32768KB
#提示#
#来源#
z_y