#6484. 数字单词 (Digit Word)

数字单词 (Digit Word)

第 3 题:数字单词 (Digit Word)

题目描述

一个数字单词是指:在移除该单词中的某些字母后,剩下的字母能够拼出以下代表数字的英文单词之一:“ONE”、“TWO”、“THREE”、“FOUR”、“FIVE”、“SIX”、“SEVEN”、“EIGHT” 或 “NINE”。

规则说明:

  • 子序列匹配:字母必须按正确顺序出现。例如,“BOUNCE” 是一个数字单词,因为移除 ‘B’、‘U’ 和 ‘C’ 后剩下 “ONE”。
  • 顺序敏感:单词 “ENCODE” 虽然包含 ‘O’、‘N’、‘E’,但它们的相对顺序不对(‘N’ 应该在 ‘O’ 之前),因此它不是数字单词。
  • 取最小值:如果一个单词包含多个数字(例如既能拼出 “ONE” 又能拼出 “EIGHT”),则输出数值最小的那个数字单词(即输出 “ONE”)。

任务

编写一个程序,输入一个仅包含大写字母的单词 WW,判断它是否为数字单词。

  • 如果不是,输出 NONE
  • 如果是,输出该单词所包含的最小数字的英文大写名称。

示例

输入 输出 解释
BOUNCE ONE 包含 O-N-E
ENCODE NONE 顺序错误
SPHINX SIX 包含 S-I-X
FOUNDER ONE 同时包含 ONE 和 FOUR,ONE 较小

测试用例 (验证你的程序):

  • a) TWOSEVENFIVE
  • b) TELECOMMUNICATIONS
  • c) ZUEXNIMTDJFDJIHSBDRSJDENNBXCSE
  • d) XEULVFMAATXXZOIFRZCMUQSGHAVXCJUJHXAXOPVZJTD
  • e) ZLXQMVBEHHEPTJDNIBCREPLLGUSJCPXANBJIQYJYJPCYGAVWBPNYGE