-
[1645] 聊天止于呵呵
- 时间限制: 5000 ms 内存限制: 65535 K
- 问题描述
-
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有
多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。
具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,"Hi! Are you OK?" 会变成四个单词:hi, are, you, ok。注 意,单词列表可以是空的(比如,这句话是:"?!?!!")
有些人喜欢使用 hehe 的变形,这些变形也应被视为“呵呵”。为了简单起见,本题只考虑由 n(n>1)个 he 连接而成的单词,比如 hehehe 或者 hehehehe。注意,以 hehe 为连续子串的其他单 词不应视为“呵呵”,比如 hehee,或者 ehehe。
每两个不同人之间的所有对话算作“一段对话”。
- 输入
-
输入仅包含一组数据,每行是一句对话,格式为:
人名1->人名2: 一句话.
每行最多包含 1000 个字符,最多 100 行。 - 输出
-
输出“止于呵呵”的对话段落所占的百分比,四舍五入到最近的整数。输入数据保证答案不会
同时和两个整数最近。
- 样例输入
-
A->B: Hello! A->C: Hi! B->A: Hehe B->D: Hei! D->B: How are you? A->C: Hi??? A->C: Are you there? B->D: Hehehei! D->B: What does hehehei mean? F->E: I want to hehehehehe yah.
- 样例输出
-
50%
- 提示
-
样例解释 A 和 B 之间的最后一句话是"Hehe". A 和 C 之间的最后一句话是"Are you there?". B 和 D 之间的最后一句话是"What does hehehei mean?". E 和 F 之间的最后一句话是"I want to hehehehehe yah". 最后第一段和最后一段话是“止于呵呵”的(注意最后一段对话是以呵呵的变种结束),因此 比例是 50%。
- 来源
-
第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛
-
ac代码
-
#include<stdio.h> #include<stdlib.h> #include<algorithm> #include<iostream> #include<string.h> #include<map> #include<string> #define LL long long using namespace std; char str[110][1010]; int a[1010],b[1010]; char s[1010]; char temp[1010]; int vis[110][110]; int fun(char *str) { int i; int w=0,c=0; for(i=0;str[i]!='\0';i++) { if(w==0&&str[i]=='h') { w=1; } else if(w==1&&str[i]=='e') { c++; w=0; } else return 0; } if(c>1) return 1; return 0; } int jud(char *str) { int len=strlen(str); int i,j=0; //printf("%s %d\n",str,len); for(i=0;i<len;i++) { if(str[i]>='a'&&str[i]<='z') temp[j++]=str[i]; else if(str[i]>='A'&&str[i]<='Z') { temp[j++]=str[i]-'A'+'a'; } else { temp[j]='\0'; j=0; //printf("%s\n",temp); if(fun(temp)) return 1; } } temp[j]='\0'; // printf("%s\n",temp); if(fun(temp)) return 1; //printf("1\n"); return 0; } int main() { int n=0; int m=0; double num=0; map<string,int>mp; memset(vis,0,sizeof(vis)); while(gets(s)) { int i,j=0; int len=strlen(s); if(len==0) break; for(i=0;i<len;i++) { if(s[i]=='-') break; temp[j++]=s[i]; } temp[j]='\0'; if(mp[temp]==0) mp[temp]=++n; a[m]=mp[temp]; j=0; for(i=i+2;i<len;i++) { if(s[i]==':') break; temp[j++]=s[i]; } temp[j]='\0'; if(mp[temp]==0) mp[temp]=++n; b[m]=mp[temp]; i+=2; if(!vis[a[m]][b[m]]) { vis[a[m]][b[m]]=vis[b[m]][a[m]]=1; num++; } strcpy(str[m],s+i); m++; } memset(vis,0,sizeof(vis)); double ans=0; int i; for(i=m-1;i>=0;i--) { //printf("%s\n",str[i]); if(vis[a[i]][b[i]]) continue; vis[a[i]][b[i]]=vis[b[i]][a[i]]=1; if(jud(str[i])) { ans++; } } //printf("%lf\n",ans); // printf("%lf\n",num); ans=ans/num; printf("%.lf%%\n",ans*100); }
NOJ 题目1645 聊天止于呵呵(模拟)
最新推荐文章于 2023-01-04 22:47:37 发布