QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 2048 MB 満点: 100

#2939. 摩尔斯电码回文

統計

回文(palindrome)是指一个单词、数字、短语或其他字符序列,其正读和反读都相同,例如 madamracecar1881。短语回文会忽略大小写、标点符号和单词边界。例如:

Madam I'm Adam.

摩尔斯电码(Morse code)是一种电信中使用的编码方法,它将文本字符编码为两种不同持续时间的标准化信号序列,称为点(dots)和划(dashes),或称为“滴”(dits)和“嗒”(dahs)。摩尔斯电码以电报发明者之一塞缪尔·摩尔斯(Samuel Morse)的名字命名。国际摩尔斯电码中字母和数字的对应关系如下(注意:大小写字母的编码相同):

如果一个单词、数字或短语中字母和数字对应的摩尔斯电码序列正读和反读都相同(忽略字符编码之间的空格),则称其为“摩尔斯电码回文”(Morse Code Palindrome)。例如:

159

Footstool

编写一个程序,输入一个字符串,判断该字符串是否为摩尔斯电码回文。

输入格式

输入包含单行字符串,长度不超过 80 个字符,可能包含空格和其他非字母数字的可打印字符。

输出格式

如果输入字符串(忽略除字母和数字以外的所有字符)是摩尔斯电码回文,则输出一行字符串 YES。否则,输出一行字符串 NO。如果输入字符串中不包含任何字母或数字,则输出 NO

样例

样例输入 1

hello

样例输出 1

NO

样例输入 2

159

样例输出 2

YES

样例输入 3

Madam I'm Adam

样例输出 3

NO

样例输入 4

footstool

样例输出 4

YES

样例输入 5

SOS

样例输出 5

YES

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.