情书

题目背景

一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。

题目描述

为了帮助lin_toto，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:

1.在情书的一句话中若含有给定词汇列表中的特定单词，则感动值加1，但每一单词在同一句话中出现多次感动值不叠加，不同单词不受影响。保证输入的单词不重复。

2.每句话以英文句号定界。

3.全文不区分大小写。

输入输出格式

输入格式：

第一行包含一个数字n，表示导致感动值提升的词汇列表中单词的数量，随后n行是给定单词，每行一个。保证单词只包含英文字母。

最后一行为情书正文，保证只包含以下几种字符: 英文字母、数字、空格、英文逗号、英文句号。

输出格式：

一个数字g，表示情书带来的感动值。

输入输出样例

输入样例#1：
3
love
so
much
I love you so much.
输出样例#1：
3

说明

对于所有的数据，保证1 ≤ n,m,k ≤ 100，每个单词不超过50字符，全文不超过1000字符。

思路

hash+map；

代码实现

 1 #include<map>
 2 #include<cstdio>
 3 #define ULL unsigned long long
 4 int n,ans;
 5 char ch[60],cn[1010];
 6 std::map<ULL,int>vis;
 7 std::map<ULL,bool>end;
 8 void hash(){
 9     scanf("%s\n",ch);
10         for(ULL i=0,j=1;;i++){
11         if(ch[i]>='a'&&ch[i]<='z') ch[i]-=32;
12         if(!ch[i]){
13             end[j]=true;
14             return;
15         }
16         j=j*197+ch[i];
17     }
18 }
19 void find(){
20     int num=1;
21     for(ULL i=0,j=1;cn[i];i++){
22         if(cn[i]==','||cn[i]==' '||cn[i]=='.'){
23             if(end[j]&&vis[j]<num) vis[j]=num,ans++;
24             if(cn[i]=='.') num++;
25             j=1;
26             continue;
27         }
28         if(cn[i]>='a'&&cn[i]<='z') cn[i]-=32;
29         j=j*197+cn[i];
30     }
31 }
32 int main(){
33     scanf("%d",&n);
34     for(int i=1;i<=n;i++) hash();
35     gets(cn);
36     find();
37     printf("%d\n",ans);
38     return 0;
39 }

我一开始，一个AC自动机糊T了20分。。。

posted @ 2017-08-14 11:19  J_william  阅读(198)  评论(0)  编辑  收藏  举报