#include #include const int N = 200;int fun(char *s){ int sum = 0; bool flag = true; while(flag) { flag = false; int len = strlen(...
分类:
其他好文 时间:
2015-11-20 17:09:42
阅读次数:
148
题目链接消除函数string eliminate(string buffer){ string tmpbuff = buffer; int len; int len2; int index, start, end; bool isSame = false; end...
分类:
其他好文 时间:
2015-09-17 19:11:36
阅读次数:
143
1039_字符消除题目链接: http://hihocoder.com/problemset/problem/1039很久没刷题了赶紧刷点水题以免各种面试被bs题目大意:中文题目直接看题就懂思路:一时间也没有什么很好的感觉速度很快的思路,只好老老实实按照题目意思一步步的进行,还好能够AC.首先要考虑...
分类:
编程语言 时间:
2015-09-14 13:50:16
阅读次数:
231
Description小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"...
分类:
其他好文 时间:
2015-05-08 19:52:12
阅读次数:
176
http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成,并且插入的字符也只能是这三种字符的其中一个,那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除,最后更新求得一个最大值。首先介绍这个函数 substr...
分类:
其他好文 时间:
2015-04-10 21:45:57
阅读次数:
128
字符消除,正好简单复习一下,c++中的容器。容器使用起来还是比较方便的,包括string类型,代码还是要经常写写,才知道自己那些地方有问题。include...
分类:
其他好文 时间:
2015-04-07 09:48:17
阅读次数:
114
原题地址注意题目,连续字符同时被消除,所以消除无顺序区别。纯模拟题,数据量很小,所以暴力做就行了:枚举所有可能插入的位置,每个位置再枚举插入字符想了几个优化的方案,但是估计是哪里错了,导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码: 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-03-21 18:22:50
阅读次数:
151
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:
1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。
2)上述消除会反复一轮一轮进行,直到新的字符串不包含相...
分类:
其他好文 时间:
2015-03-21 09:57:28
阅读次数:
146
题目地址:http://hihocoder.com/problemset/problem/1039
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:
1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串...
分类:
编程语言 时间:
2015-03-13 20:47:51
阅读次数:
569
#1039 : 字符消除
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:
1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"...
分类:
其他好文 时间:
2015-02-06 09:40:56
阅读次数:
190