NOJ——聊天止于呵呵（string流重定向+map，水题）

[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%。

map记录每一场对话，重定向来判断每句是否出现hehe。

代码：

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<sstream>

#include<cstring>

#include<cstdio>

#include<string>

#include<deque>

#include<cmath>

#include<queue>

#include<set>

#include<map>

using namespace std;

typedef long long LL;

#define INF 0x3f3f3f3f

inline int ishehe(string &s)

{

	int len=s.size();

	if(len%2!=0||len<=2)

		return 0;

	for (int i=0; i<len; i++)

	{

		s[i]=tolower(s[i]);

	}

	for (int i=0; i<len; i+=2)

	{

		if(!(s[i]=='h'&&s[i+1]=='e'))

			return 0;

	}

	return 1;

}

inline string change(string &s)

{

	string t,a,b;

	int len=s.size();

	for (int i=0; i<len; i++)

	{

		if(s[i]=='-'&&s[i+1]=='>')

		{

			s[i]=' ';

			s[i+1]=' ';

		}

		if(s[i]==':')

			s[i]=' ';

	}

	istringstream sin(s);

	sin>>a>>b;

	if(a<b)

	{

		t=t+a+b;

	}

	else

	{

		t=t+b+a;

	}

	return t;

}

int main(void)

{

	string name,remark,sho,tname;

	int cnt=0;

	map<string,int>pos;

	map<string,int>::iterator it;

	while (getline(cin,name,' '))

	{

		getline(cin,remark);

		istringstream ssin(remark);

		tname=change(name);

		pos[tname]=0;

		while (ssin>>sho)

		{

			if(ishehe(sho))

			{

				pos[tname]=1;

				break;

			}

		}

	}

	for (it=pos.begin(); it!=pos.end(); it++)

	{

		if(it->second==1)

		{

			cnt++;

		}

	}

	printf("%.0lf%%\n",cnt*1.0*100/pos.size());

	return 0;

}

巴特西

NOJ——聊天止于呵呵（string流重定向+map，水题）

[1645] 聊天止于呵呵

最新文章

热门文章