#P13593. [NWRRC 2023] Missing Vowels
[NWRRC 2023] Missing Vowels
Description
在纸上书写一个单词有很多方式。例如,一些书写系统(如阿拉伯语和希伯来语)会省略大多数元音,尽管它们会写出其中的一些。
在本题中,我们只考虑由英文字母和连字符组成的字符串。字母 、、、、 和 被视为元音,而连字符和所有其他字母都被视为辅音。所有比较均不区分大小写:同一个字母的大写和小写视为相同。
给定两个字符串 和 ,分别称为“短名”和“全名”。你的任务是判断,是否可以通过从全名 中省略一些元音(可能一个也不省略),得到短名 。
Input Format
第一行包含一个字符串 ,表示短名。
第二行包含一个字符串 ,表示全名。
每个字符串非空,且长度不超过 ,仅由英文字母和连字符组成。
Output Format
如果可以通过从全名 中省略一些元音得到短名 ,输出 ;否则输出 。
Shrm-el-Shikh
Sharm-el-Sheikh
Same
Eilot
Eilat
Different
Saint-Petersburg
Saint-Petersburg
Same
Bcdfghjklmnpqrstvwxz
Abcdefghijklmnopqrstuvwxzyy
Same
Aa
aaaA
Same
Etis-Atis-Amatis
Etis-Atis-Animatis
Different
will-the-wisp
will-o-the-wisp
Different
--a-very-short-name--
long-name
Different
Hint
由 ChatGPT 4.1 翻译
京公网安备 11011102002149号