记录编号 324386 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]统计单词数 最终得分 100
用户昵称 Gravatar404 是否通过 通过
代码语言 C++ 运行时间 0.023 s
提交时间 2016-10-18 07:35:10 内存使用 5.09 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<set> 
#define inf 0x7fffffff
#define ll long long
#define ull unsigned long long
#define fi first
#define se second
using namespace std;
int cnt,ans=-1,ans2;
int sum[1000000];
char s[1010];
char s1[1010];
char g[1001000];
int calc(char x)
{
	if(x<'Z')return x-'A';
	else return x-'a';
}
int main()
{
	freopen("stat.in","r",stdin);
	freopen("stat.out","w",stdout);
	gets(s);
	gets(g);
	int len=strlen(g),len2=strlen(s);
	for(int i=0;i<len;i++)
	{
	    if(g[i]==' ')continue;
	    else
	    {
	    	bool flag=1;
		    for(int j=0;j<len2;j++){if(calc(s[j])!=calc(g[i+j])){flag=0;break;}}
			if(flag&&(g[i-1]==' '||i==0)&&(g[i+len2]==' '||i+len2==len)){
			    ans2++;
				if(ans==-1)ans=i;
			}
	    }
	}
	if(ans2)printf("%d %d\n",ans2,ans);
	else printf("-1\n");
}