问题 3975 --【例题1】Oulipo(Poj3461Hdu1686)

3975: 【例题1】Oulipo(Poj3461Hdu1686)

题目描述

  给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。

例如：s1="ABA",s2="ABAABA",答案为2。

输入

输入T组数据，每组数据输出结果。

输出

如题述。

样例输入输出

输入#1 复制 
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
输出#1 复制 
1
3
0

提示

1≤s1的长度 ≤104 ，1≤s2的长度 ≤106 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
16
已通过
15
通过率
94%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏