QOJ.ac

QOJ

时间限制: 2.0 s 内存限制: 1024 MB 总分: 100 可 Hack ✓

#7808. 缺失的元音

统计

书写单词的方式有很多种。例如,一些书写系统(如阿拉伯语和希伯来语)会省略大部分元音,尽管它们仍会书写其中的一部分。

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

给定两个字符串 $s$ 和 $f$,分别称为短名称和全称。你的任务是检查短名称 $s$ 是否可以通过从全称 $f$ 中省略某些元音(可能不省略)得到。

输入格式

第一行包含一个字符串 $s$,表示短名称。 第二行包含一个字符串 $f$,表示全称。 每个字符串均非空,且最多包含 1000 个英文字母和连字符。

输出格式

如果短名称 $s$ 可以通过从全称 $f$ 中省略某些元音得到,则输出 “Same”,否则输出 “Different”。

样例

样例输入 1

Shrm-el-Shikh
Sharm-el-Sheikh

样例输出 1

Same

样例输入 2

Eilot
Eilat

样例输出 2

Different

样例输入 3

Saint-Petersburg
Saint-Petersburg

样例输出 3

Same

样例输入 4

Bcdfghjklmnpqrstvwxz
Abcdefghijklmnopqrstuvwxzyy

样例输出 4

Same

样例输入 5

Aa
aaaA

样例输出 5

Same

样例输入 6

Etis-Atis-Amatis
Etis-Atis-Animatis

样例输出 6

Different

样例输入 7

will-the-wisp
will-o-the-wisp

样例输出 7

Different

样例输入 8

--a-very-short-name--
long-name

样例输出 8

Different

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.