记录编号 44002 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]统计单词数 最终得分 100
用户昵称 Gravatarwo 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;
}