记录编号 |
44002 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2011]统计单词数 |
最终得分 |
100 |
用户昵称 |
wo shi 38 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.024 s |
提交时间 |
2012-10-15 20:59:40 |
内存使用 |
1.27 MiB |
显示代码纯文本
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
char a[13]={'\0'},b[1000003]={'\0'};
int f=-1,s=0,i=0,j=0,a1,b1;
void getsmall(){
for(int q=0;q<a1;q++){
if(a[q]>='A'&&a[q]<='Z'){
a[q]+=32;}
}
for(int q=0;q<b1;q++){
if(b[q]>='A'&&b[q]<='Z'){
b[q]+=32;}
}
}
int main(){
ifstream fin("stat.in");
ofstream fout("stat.out");
fin.getline(a,12);
fin.getline(b,1000002);
a1=strlen(a);b1=strlen(b);
getsmall();
a[a1]=' ';a1++;b[b1]=' ';b1++;
int start=0;//cout<<a<<endl<<b<<endl<<a1<<' '<<b1<<endl;
do{
if(i<a1){
if(a[i]==b[j]){i++;j++;continue;}
if(a[i]!=b[j]){start++;j=start;i=0;continue;}
}
else{
i=0;
if((start>0&&b[start-1]==' ')||start==0){
s++;i=0;if(f==-1)f=start;start++;j=start;
}
}
}while(j<b1);
if(s!=0)fout<<s<<endl;
fin.close();
fout<<f<<' ';
fout.close();
return 0;
}