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 就是符合条件的很小和。