#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”)。
任务
编写一个程序,输入一个仅包含大写字母的单词 ,判断它是否为数字单词。
- 如果不是,输出
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