- 描述
-
给定两个字符串S和T,你可以从两个字符串中删除若干个字符,目标是使得剩余两个字符串相等(都是空串也算相等)。
代价是删除的字符的ASCII值之和。
请输出最小的代价是多少?
- 输入
- 第一行包含字符串S
第二行包含字符串T
S和T只包含小写字母
1 <= |S|, |T| <= 1000 - 输出
- 一个整数代表最小代价
- 样例输入
-
delete leet
- 样例输出
-
403
- 提示
- 把S和T都删的只剩下let
给定两个字符串S和T,你可以从两个字符串中删除若干个字符,目标是使得剩余两个字符串相等(都是空串也算相等)。
代价是删除的字符的ASCII值之和。
请输出最小的代价是多少?
delete leet
403
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会