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