记录编号 324328 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]统计单词数 最终得分 100
用户昵称 Gravatarking'back 是否通过 通过
代码语言 C++ 运行时间 0.170 s
提交时间 2016-10-17 22:24:20 内存使用 1.27 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=1000000+1;
char s[maxn],st[100+1];
int len,p,ans;

void huan(char s[]);
int main()
{
	freopen ("stat.in","r",stdin);
	freopen ("stat.out","w",stdout);
	cin.getline(st+1,11);
	st[0]=' '; len=strlen(st); st[len]=' '; st[len+1]='\0';
	cin.getline(s+1,maxn);
	s[0]=' '; len=strlen(s); s[len]=' '; s[len+1]='\0';
	
	huan(st);
	huan(s);
	
	
	bool first=true;
	
	for (int i=0; i<len; i++) 
	{
		bool f=true;
		for (int j=0; j<strlen(st); j++)
		{
			if (s[i+j]!=st[j])
			{
				f=false; break;
			}
		}
		if (f)
		{
			if (first)
			{
				p=i; first=false;
			}
			ans++;
		}
	}
	if (ans>0)
		cout<<ans<<' '<<p<<endl;
	else
		cout<<-1<<endl;
		
	return 0;
}
void huan(char s[])
{
	len=strlen(s);
	for (int i=0; i<len; i++)
	{
		if (s[i]>='A' && s[i]<='Z')
			s[i]+=32;
	}
}