2015年省赛题;
https://ac.2333.moe/Problem/view.xhtml?id=1645
[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%。
训练赛看到的这题;比赛的时候反正是一脸懵逼;反正就是不会做;
当时就是两个问题。也是后来敲代码时的两个问题
一个是怎么存储找到每个对话的最后一句;
还有就是怎么去查找这就话是否存在hehe组成的单词;
现在第一个问题;我用了一个二维数组来存储;因为说话的人都是26个字母的对话;并且把a-b,b-a都变成a-b;asc码小的对大的说;这个是没有关系的;所以这样我们可以找到两个人对话的最后一句是我们输入的第几个字符串;看代码
接收处理;
while(~scanf("%c",&ch1))//接收加找出最后一句;
{
scanf("->%c: ",&ch2);
gets(ch[i]);
if(ch1>ch2){
t = ch1;
ch1 = ch2;
ch2 = t;
}
//printf("%s\n",ch[i]);
a[(ch1-65)][(ch2-65)] = i;
//printf("%d %d %d",(ch1-65),(ch2-65),i);
i++;
}
传递去查找;
for(i = 0; i < 26; i++)
{
for(j = 0;j < 26; j++)
{
if(i!=j)
{
if(a[i][j]!=-1)
{
nn++;
if(pd(a[i][j]))coun++;
}
}
}
}
判断这句话里面是否有hehe组成的单词;
这个问题处理了很久;之前把所有符号都处理为空格然后一直wa;然而是因为我的代码思路不需要处理这些其他字符的;注释掉就ac了;;;;
bool pd(int k)
{
//printf("k=====%d\n",k);
int i, j, l,len,flag;
len = strlen(ch[k]);
for(i = 0; i < len; i++)//处理
{
if(isalpha(ch[k][i])==0)
{
}
else
{
if(ch[k][i]>='A'&&ch[k][i]<='Z')
ch[k][i]+=32;
}
//printf("%c",ch[k][i]);
}
//printf("\n");
for(i = 0 ;i < len;i++)//判断;;
{
flag = 1;
for(j = i; j < len; j++)//找空格;
{
//printf("i====%d==",i);
if(ch[k][j] == ' '||ch[k][j]=='\0')
{
break;
}
}
//printf("i-----%d j------%d\n",i,j);
for(l = i; l < j; l+=2)//比较是否是he组成
{
if(ch[k][l]!='h'&&ch[k][l+1]!='e')
{
flag = 0;
}
}
if((j-i)%2==1)
flag = 0;
if(flag == 1)
{
//printf("------%d\n",k);
return 1;
}
i = j;
}
return 0;
}
完整的代码;;;;;
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
int a[27][27];
char ch[103][1003];
bool pd(int k)
{
//printf("k=====%d\n",k);
int i, j, l,len,flag;
len = strlen(ch[k]);
for(i = 0; i < len; i++)//处理
{
if(isalpha(ch[k][i])==0)
{
}
else
{
if(ch[k][i]>='A'&&ch[k][i]<='Z')
ch[k][i]+=32;
}
//printf("%c",ch[k][i]);
}
//printf("\n");
for(i = 0 ;i < len;i++)//判断;;
{
flag = 1;
for(j = i; j < len; j++)//找空格;
{
//printf("i====%d==",i);
if(ch[k][j] == ' '||ch[k][j]=='\0')
{
break;
}
}
//printf("i-----%d j------%d\n",i,j);
for(l = i; l < j; l+=2)//比较是否是he组成
{
if(ch[k][l]!='h'&&ch[k][l+1]!='e')
{
flag = 0;
}
}
if((j-i)%2==1)
flag = 0;
if(flag == 1)
{
//printf("------%d\n",k);
return 1;
}
i = j;
}
return 0;
}
int main()
{
char ch1,ch2,t;
int i = 0,j;
memset(a,-1,sizeof(a));
while(~scanf("%c",&ch1))//接收加找出最后一句;
{
scanf("->%c: ",&ch2);
gets(ch[i]);
if(ch1>ch2){
t = ch1;
ch1 = ch2;
ch2 = t;
}
//printf("%s\n",ch[i]);
a[(ch1-65)][(ch2-65)] = i;
//printf("%d %d %d",(ch1-65),(ch2-65),i);
i++;
}
//printf("%d %d %d %d",a[0][1],a[0][2],a[1][3],a[4][5]);
int coun=0;
int nn = 0;
for(i = 0; i < 26; i++)
{
for(j = 0;j < 26; j++)
{
if(i!=j)
{
if(a[i][j]!=-1)
{
nn++;
if(pd(a[i][j]))coun++;
}
}
}
}
//printf("nn====%d,,,,coun====%d\n",nn,coun);
//printf("%lf\n",(double)coun);
double p = (coun*100/nn);
printf("%.0lf%%\n",p);
return 0 ;
}