#3895. ASCII码删除探秘
ASCII码删除探秘
🐰😺✂️ 兔猫信奥学院的ASCII删除探秘之旅 ✂️😺🐰
在兔猫信奥学院的文献殿堂里,小兔和小猫面对两卷古籍文字 与 ,它们被神秘符文围绕。为了开启下一道密室机关,必须让两卷文字完全相同——你们可以通过删除字符来达成,但每删去一个字符,就失去其 ASCII 值对应的能量。请帮助它们以最低的 ASCII 能量损耗,将两段文字变为相同内容。
输入格式
输入两行:
第一行:字符串 s1
第二行:字符串 s2
- 仅由小写英文字母组成
输出格式
输出一个整数,表示将 s1 与 s2 变为相同所需删除字符的最小 ASCII 值总和。
样例 1
sea
eat
231
- 解释:
删除 ’s’(ASCII 115)和 ’t’(ASCII 116),231=115+116。
样例 2
delete
leet
403
- 解释:
删除 “dee” → “let”,损耗 100+101+101;
删除 “e” → “let”,损耗 101;
总和 = 100+101+101+101 = 403。
祝 ASCII 删除探秘之旅顺利,算法更进一步!