#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"AB...
分类：
编程语言 时间：
2015-01-23 11:05:35
阅读次数：
284
目前除了暴力穷举，还没有想出更好的办法。在我的代码里枚举分为两类：在字符间添加同一\两侧之一相同的字符，如向“BC”中添加B或C；在字符间添加与一\两侧均不相同的字符，如向“BC”中添加A。之后，将新字符串按连续字符整理为块，再进行操作模拟。#include #include #include #i...
分类：
其他好文 时间：
2014-11-27 20:09:30
阅读次数：
360
题目来源：字符消除解题思路：1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符，然后计算插入后的字符经过消除后最短的字符串长度；2、在计算字符消除后最短长度时，智能一遍一遍的计算，个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min，最后原字...
分类：
其他好文 时间：
2014-10-24 09:09:46
阅读次数：
606
时间限制:1000ms单点时限:1000ms内存限制:256MB这个题 题意好懂，想想挺简单的，但是代码不好敲。描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼...
分类：
其他好文 时间：
2014-08-20 01:14:35
阅读次数：
186
