Courses

動態規劃

动态规划中的模式 - 2

Module: 动态规划中的模式 - 2

Problem

3 /5

删除对

Problem

给定一个由大写拉丁字母组成的字符串。可以从此字符串中删除所有相邻的相同字母对，包括删除其他对后形成的对。您需要替换给定字符串中的 0 个或多个字母，以便在删除所有对后，字符串变为空。

输入：
第一行包含一个从 2 到 200 的偶数长度的字符串，由小写拉丁字母组成。

输出：
在第一行打印字母替换的最少数量。

示例：
<正文>
解释：
您可以将第六个字母替换为 b，那么删除过程将如下所示：baddabcc ->巴达布-> baab-> bb-> .

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking