#P13593. [NWRRC 2023] Missing Vowels

[NWRRC 2023] Missing Vowels

Description

在纸上书写一个单词有很多方式。例如,一些书写系统(如阿拉伯语和希伯来语)会省略大多数元音,尽管它们会写出其中的一些。

在本题中,我们只考虑由英文字母和连字符组成的字符串。字母 a\tt{a}e\tt{e}i\tt{i}o\tt{o}u\tt{u}y\tt{y} 被视为元音,而连字符和所有其他字母都被视为辅音。所有比较均不区分大小写:同一个字母的大写和小写视为相同。

给定两个字符串 ssff,分别称为“短名”和“全名”。你的任务是判断,是否可以通过从全名 ff 中省略一些元音(可能一个也不省略),得到短名 ss

Input Format

第一行包含一个字符串 ss,表示短名。

第二行包含一个字符串 ff,表示全名。

每个字符串非空,且长度不超过 10001000,仅由英文字母和连字符组成。

Output Format

如果可以通过从全名 ff 中省略一些元音得到短名 ss,输出 Same\tt{Same};否则输出 Different\tt{Different}

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 翻译