#4884. 字符提取

字符提取

Background

字符提取(words)

给定一个长度不超过 1000的字符串s,字符串s中的每个字符均为小写英文字母或数字,问:是否能从字符串s中取出8个字符,并将这 8个字符拼成字符串hetao101?(可以交换字符的顺序)

【输入格式】

输入共一行,包含一个长度不超过 1000的字符串s。数据保证字符串s中仅有小写英文字母和数字。

【输出格式】

如果可以从字符串中取出8个字符拼成hetao101,输出hetao101;否则,输出so sad!。

【样例1输入】

1hemu0taozi1

【样例1输出】

hetao101

【样例1解释】

可以从字符串1hemu0taozi1中提取出一个h(第2个字符)、一个e(第3个字符)、一个t(第7个字符)、一个a(第8个字符)、一个o(第9个字符)、两个1(第1、第12个字符)、一个0(第6个字符)拼成hetao101。

【样例2输入】

hetao012345

【样例2输出】

so sad!

【样例2解释】

字符串hetao012345中只存在一个字符1,而拼成hetao101需要两个字符1,故而无法拼成字符串hetao101。

【样例3】

见选手目录下的words/words3.in与words/words3.ans(见CCF官方网站)。

【数据范围与提示】

设 |s| 为字符串s的长度,则:

对于20% 的数据,1≤|s|≤10;

对于40% 的数据,1≤|s|≤100;

对于100% 的数据,1≤|s|≤1000。

在本题目中,

拼成字符串hetao101需要字符h、e、t、a、o、0各一个,需要字符1两个,因此我们可以统计一下这些所需的字符在输入的字符串s中出现的次数。只要每个字符出现的次数均达到我们的需求(字符h、e、t、a、o、0的出现次数均大于等于1,字符1的出现次数大于等于2),就视为可以拼成hetao101;否则,就无法拼成。

Limitation

1s, 1024KiB for each test case.