#1415. [ACSL] 2019-2020 Contest 2 String Differences
[ACSL] 2019-2020 Contest 2 String Differences
描述
给定两个仅由大写字母组成的字符串,按顺序执行以下四步操作:
- 双辅音去重:若同一辅音连续出现两次(如 "TT"),则删除第二个(即保留一个);题目保证不会出现超过两个连续相同辅音。
- 元音删除:删除所有元音字母(A、E、I、O、U),但若该元音位于字符串首位,则保留。
- 左对齐匹配删除:将两个字符串左对齐,逐位比较相同索引位置的字符;若相等,则同时删除这两个字符(后续字符前移,对齐不变)。
- 右对齐匹配删除:对步骤3处理后的两个字符串,改为右对齐(即末尾字符对齐),再从右往左逐位比较相同位置(从末尾起第1位、第2位……)的字符;若相等,则同时删除这两个字符。 最终,输出两个剩余字符串中长度更短者;若长度相等,则输出字典序更小者。
输入输出格式
输入
一行,包含两个用空格分隔的大写英文字符串,每个字符串长度在 1 到 100 之间,且仅含 A–Z。
输出
一行,为按规则处理后得到的最终结果字符串。
样例
MISSISSIPPI MISSOURI
R
样例1说明
-
双辅音处理:MISISIPI vs MISOURI
-
元音处理:MSSP vs MSR(保留 M、S,删除 I、O、U)
-
左对齐: ▪ M 与 M 匹配 → 删除 ▪ S 与 S 匹配 → 删除 ▪ S 与 R 不匹配 → 保留 ▪ 结果:SP vs R
-
右对齐: ▪ P(str1 末尾)与 R(str2 末尾)→ 不匹配 ▪ 结果:无变化
-
比较:SP(长度 2)vs R(长度 1)
限制
- 字符串长度:1 ≤ |s₁|, |s₂| ≤ 100
- 时间限制:1 秒
- 空间限制:64 MB
- 输入保证只含大写字母,且双辅音最多连续出现两次(即形如 "XX",不会出现 "XXX")