记录编号 76419 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]统计单词数 最终得分 100
用户昵称 Gravatarmikumikumi 是否通过 通过
代码语言 C++ 运行时间 0.526 s
提交时间 2013-10-30 19:16:06 内存使用 0.28 MiB
显示代码纯文本
#include <fstream>
#include <string>
using namespace std;
ifstream input ("stat.in");
ofstream output ("stat.out");
string a,b,z;
int l=0;
bool k=false;
int main ()
{   
	int i,c,d,e,p;
	input>>a;
	getline(input,z);
	getline(input,b);
	a=' '+a+' ';
	b=' '+b+' ';
	e=a.length();
	c='a'-'A'-0;
	d=b.length();
	for(i=0;i<=e;i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
			a[i]=a[i]+c;
	}
	for(i=0;i<=d;i++)
	{
		if(b[i]>='A'&&b[i]<='Z')
			b[i]=b[i]+c;
	}
	i=0;
	while(i<=d)
	{
		if(b.find(a)>d)
			break;
		i=b.find(a);
		b.erase(0,i+e-1);
		if(i<=d)
		{
			l++;
		if(k==0)
		{
			p=i;
			k=1;
		}
		}
	}
	if(l==0)
	output<<"-1";
	else
    output<<l<<" "<<p;	
	input.close();
	output.close();
	return 0;
}