算法笔试模拟题精解之“恢复字符串” <45算法笔试模拟题精解之“恢复字符串”贡献者 | 猿圈简介：本题首先可以确定最小值一定为 0。接下来要分两种情况来讨论。题目描述等级：中等知识点：贪心查看题目：恢复字符串给出两个仅包含“+”、“-”两种字符且长度相同字符串 s1、s2，你需要通过填充数字将这两个字符串恢复成一个合法的表达式。并且只能填入正整数，恢复后的表达式的值必须非负。例如对于字符串“+-”，你可以将其变成“1+1-2”，但是不可以变成“1+1-3”，也不可以变成“1+0-1”。定义你的消耗为你填充的所有正整数的和。比如“1+1-2”的消耗为 1 + 1 + 2 = 4。你需要将这两个字符串都恢复成合法表达式，并且尽量的使它们的差值最小，于此同时你还需要使你的消耗最小。相信你通过思考已经发现最小差值总是 0，因此你只需要求出差值为 0 时的最小消耗即可。字符串长度都小于 100000。输入两个字符串 s1 和 s2。输出一个数字，表示最小消耗。46>算法笔试模拟题精解之“恢复字符串”示例 1输入：“++-”“--+”输出：10注意样例最优解为“1+1+1-1”，“3-1-1+1”