HNUOJ 12609 统计单词 2013年“程序之星”ACM程序设计大赛（水题一A纪念）

统计单词

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太开心了。思路很简单，奈何编码能力太差。。。。。 #include<iostream> #include<string.h> #include<stdio.h> using namespace std; char a[1010],s[110]; int main() { int n; int long1,long2,flag,ans,k; cin>>n; while(n--) { long1=0,long2=0,ans=0; scanf("%s%s",&a,&s); long1=strlen(a); long2=strlen(s); // cout<<long1<<"~~"<<long2<<endl; for(int i=0;i<long2-long1+1;i++) { flag=1; k=i; for(int j=0;j<long1;j++) { // cout<<k<<"&&"<<j<<endl; //cout<<s[k]<<"**"<<a[j]<<endl; if(s[k]!=a[j]) { flag=0; // continue; } k=i+j+1; // cout<<k<<"&&"<<j<<endl; } if(flag==1) ans++; } printf("%d\n",ans); } return 0; }