#include<bits/stdc++.h>
using namespace std;
int n,i,j,k,l,x[101];
bool d[101];
string a[101],b,c;
int main()
{
cin>>n;
for(i=0;i<=n;i++)
{
getline(cin,a[i]);
x[i]=a[i].size();
for(j=0;j<x[i];j++)
if(a[i][j]>=97)a[i][j]-=32;
}
getline(cin,b);
l=b.size();
for(i=0;i<l;i++)
if(b[i]>=97&&b[i]<=122)b[i]-=32;
for(i=0;i<l;i++)
{
if(b[i]=='.'){
for(j=0;j<=n;j++)d[j]=0;
continue;
}
for(j=0;j<=n;j++)
if(a[j][0]==b[i]&&a[j][x[j]-1]==b[i+x[j]-1])
{
if(d[j]==0)d[j]=1,k++;
break;
}
}
cout<<k<<endl;
return 0;
}
第6个测试点 开头两行
5000 10
4987 4985 4978 4977 4962 4955 4953 4743 4575 3802
22471 8112 23785 18637 13094 24573 29700 3519 3789 29141 25432 5995 6154 23450 11473 24803 6967 16273 5045 25125 10988 13888 7545 23966 18291 10267 5337 9964 6780 27232 17192 18152 6930 9024 21476 8420 11726 14655 5773 32049 5451 20957 4791 7397 18137 9078 8799 15066 30582 7783 1659 7674 29946 12658 10708 8378 8081 11620 1560 20965 5998 3060 24363 4763 29374 7663 18623 21913 4059 25746 10788 25531 22467 6711 13409 18878 1224 11829 32387 21323 16777 14337 15413 14129 13344 9625 17041 22771 18845 10530 20278 17282 21940 10703 17819 16715 23218 15366 22179 13684 3509 25790 18033 6755 27421 11308 17533 18817 28478 ....
题目中
第一行包含一个数字n,表示导致感动值提升的词汇列表中单词的数量,随后n行是给定单词,每行一个。保证单词只包含英文字母。
额。。。。。