CSU-1783（聊天止与呵呵）
Description
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有
多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。
具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,“Hi! Are you OK?” 会变成四个单词:hi, are, you, ok。注 意,单词列表可以是空的(比如,这句话是:"?!?!!")
有些人喜欢使用 hehe 的变形,这些变形也应被视为“呵呵”。为了简单起见,本题只考虑由 n(n>1)个 he 连接而成的单词,比如 hehehe 或者 hehehehe。注意,以 hehe 为连续子串的其他单 词不应视为“呵呵”,比如 hehee,或者 ehehe。
每两个不同人之间的所有对话算作“一段对话”。
Input
输入仅包含一组数据,每行是一句对话,格式为:
人名1->人名2: 一句话.
每行最多包含 1000 个字符,最多 100 行。
Output
输出“止于呵呵”的对话段落所占的百分比,四舍五入到最近的整数。输入数据保证答案不会
同时和两个整数最近。
Sample Input
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.
Sample Output
50%
Hint
样例解释
A 和 B 之间的最后一句话是"Hehe".
A 和 C 之间的最后一句话是"Are you there?".
B 和 D 之间的最后一句话是"What does hehehei mean?".
E 和 F 之间的最后一句话是"I want to hehehehehe yah". 最后第一段和最后一段话是“止于呵呵”的(注意最后一段对话是以呵呵的变种结束),因此 比例是 50%。
解题思路
模拟！
判断一段话是不是呵呵不难处理，难点在于判断是不是最后次交谈
考虑到人名是一个字母那么可以用矩阵存储关系，就不用处理谁和谁谈话（因为a->b和b->a是一样的）
AC代码
#include
#define ll long long
using namespace std;
int w[1005][1005],v[1005][1005];
bool hh(char a)
{
if(tolower(a)>='a'&&tolower(a)<='z')
return 1;
return 0;
}
int judge(string s)
{
int flag=1,ans=0;
for(int i=6; i=4)
return 1;
}
}
return 0;
}
int main()
{
string s;
memset(w,0,sizeof(w));
memset(v,0,sizeof(v));
while(getline(cin,s))
{
if(s=="0")
break;
int a=s[0],b=s[3],ls=s.size();//两个人
v[a][b]=1;
v[b][a]=1;
if(judge(s))
{
w[a][b]=1;
w[b][a]=1;
}
}
int ans=0,all=0;
for(int i=50; i<150; ++i)
for(int j=50; j<150; ++j)
{
if(v[i][j])
++all;
if(w[i][j])
++ans;
}
all/=2;
ans/=2;
double kk=100.0*ans/all;
printf("%.0lf%%\n",kk);
}