统计单词 |
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB |
Total submit users: 27, Accepted users: 22 |
Problem 12609 : No special judgement |
Problem description |
给定一个单词W,一行文本T,统计单词W在文本T中出现的次数。W在T中多次出现的时候,各个情况可能会有一部分重叠,比如abca在bbaabcabca出现了2次。 |
Input |
输入的第一行包含一个整数,表示case的数量,以下每一个case按照以下格式: •第一行表示一个单词W,这个单词只包含大写英文字母,{‘A’,’B’,…’Z’},W的长度范围是1 ≤ |W| ≤ 100 •第二行表示一行文本T,只包含大写英文字母,{‘A’,’B’,…’Z’},T的长度满足|W| ≤ |T| ≤ 1,000 |
Output |
对输入中的每一个case,只输出一行,包含一个正整数,表示单词W在文本T中出现的次数 |
Sample Input |
3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN |
Sample Output |
1 3 0 简单模拟题,但是一A太开心了。思路很简单,奈何编码能力太差。。。。。
|