#3895. ASCII码删除探秘

ASCII码删除探秘

🐰😺✂️ 兔猫信奥学院的ASCII删除探秘之旅 ✂️😺🐰

在兔猫信奥学院的文献殿堂里,小兔和小猫面对两卷古籍文字 s1s_1s2s_2,它们被神秘符文围绕。为了开启下一道密室机关,必须让两卷文字完全相同——你们可以通过删除字符来达成,但每删去一个字符,就失去其 ASCII 值对应的能量。请帮助它们以最低的 ASCII 能量损耗,将两段文字变为相同内容。


输入格式

输入两行:
第一行:字符串 s1
第二行:字符串 s2
  • 0s1,s210000 \le |s_1|,|s_2| \le 1000
  • 仅由小写英文字母组成

输出格式

输出一个整数,表示将 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 删除探秘之旅顺利,算法更进一步!