142. 两个字符串的最小 ASCII 删除总和
内存限制:256 MB
时间限制:1.000 S
题目描述
给定两个字符串 s1 和 s2(0 <= s1.length, s2.length <= 1000),返回使两个字符用相等所需删除字符的 ASCLL 值的最小和。
s1 和 s2 由小写英文字母组成。
输入
输入共两行,每行一个字符串。
输出
输出一个正整数,表示使两个字符用相等所需删除字符的 ASCLL 值的最小和。
样例输入 复制
sea
eat
样例输出 复制
231
提示
解释:在“sea”中删除“s”并将"s”的值(115)加入总和。
在"eat”中删除“t“并将116 加入总和。
结束时,两个字符串相等,115+116 =231 就是符合条件的很小和。