6148: 两个字符串的最小ASCII删除和
[Creator : ]
Description
给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。
Input
第一行包含一个字符串 s1。
第二行包含一个字符串 s2。
字符串的长度不会超过 $1,000$，而且只包含小写字母。
第二行包含一个字符串 s2。
字符串的长度不会超过 $1,000$，而且只包含小写字母。
Output
一行一个正整数，表示答案。
Sample 1 Input
sea
eat
Sample 1 Output
231
在 "sea" 中删除 "s" 并将 "s" 的值 $115$ 加入总和。
在 "eat" 中删除 "t" 并将 $116$ 加入总和。
结束时，两个字符串相等，$115 + 116 = 231$ 就是符合条件的最小和。
在 "eat" 中删除 "t" 并将 $116$ 加入总和。
结束时，两个字符串相等，$115 + 116 = 231$ 就是符合条件的最小和。
Sample 2 Input
delete
leet
Sample 2 Output
403
在 "delete" 中删除 "dee" 字符串变成 "let"，
将 100[d]+101[e]+101[e] 加入总和。在 "leet" 中删除 "e" 将 101[e] 加入总和。
结束时，两个字符串都等于 "let"，结果即为 100+101+101+101 = 403 。
如果改为将两个字符串转换为 "lee" 或 "eet"，我们会得到 433 或 417 的结果，比答案更大。
将 100[d]+101[e]+101[e] 加入总和。在 "leet" 中删除 "e" 将 101[e] 加入总和。
结束时，两个字符串都等于 "let"，结果即为 100+101+101+101 = 403 。
如果改为将两个字符串转换为 "lee" 或 "eet"，我们会得到 433 或 417 的结果，比答案更大。