题目描述

给定两个字符串 s1 和 s2，返回​使两个字符串相等所需删除字符的 ASCII 值的最小和​。

说明

一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串中在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。

示例

示例 1

​输入​：

sea
eat

​输出​：

231

​解释​：

在 "sea" 中删除 "s" 并将 "s" 的值 (115) 加入总和。
在 "eat" 中删除 "t" 并将 116 加入总和。
最终，两个字符串相等，115 + 116 = 231，就是符合条件的最小和。

示例 2

​输入​：

delete
leet

​输出​：

403

​解释​：

在 "delete" 中删除 "dee"，字符串变成 "let"，
将 100[d] + 101[e] + 101[e] 加入总和。
在 "leet" 中删除 "e" 将 101[e] 加入总和。
最终，两个字符串都等于 "let"，结果即为 100 + 101 + 101 + 101 = 403。
如果改为将两个字符串转换为 "lee" 或 "eet"，我们会得到 433 或 417 的结果，比答案更大。

提示

• 0 <= s1.length, s2.length <= 1000
• s1 和 s2 由小写英文字母组成