记录编号 |
76419 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2011]统计单词数 |
最终得分 |
100 |
用户昵称 |
mikumikumi |
是否通过 |
通过 |
代码语言 |
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;
}