hihoCoder：1039字符串消除 - KangRoger的专栏
- 博客频道 - CSDN.NET
1147人阅读
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母&ABC&的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如&ABCCBCCCAA&中&CC&,&CCC&和&AA&会被同时消除，余下&AB&和&B&拼成新的字符串&ABB&。
2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCCAA”经过一轮消除得到&ABB&，再经过一轮消除得到&A&
游戏中的每一关小Hi都会面对一个字符串s。在消除开始前小Hi有机会在s中任意位置(第一个字符之前、最后一个字符之后以及相邻两个字符之间)插入任意一个字符('A','B'或者'C')，得到字符串t。t经过一系列消除后，小Hi的得分是消除掉的字符的总数。
请帮助小Hi计算要如何插入字符，才能获得最高得分。
输入第一行是一个整数T(1&=T&=100)，代表测试数据的数量。
之后T行每行一个由'A''B''C'组成的字符串s，长度不超过100。
对于每一行输入的字符串，输出小Hi最高能得到的分数。
第一组数据：在&ABCBCCCAA&的第2个字符后插入'C'得到&ABCCBCCCAA&，消除后得到&A&，总共消除9个字符(包括插入的'C')。
第二组数据：&AAA&插入'A'得到&AAAA&，消除后得到&&，总共消除4个字符。
第三组数据：无论是插入字符后得到&AABC&,&ABBC&还是&ABCC&都最多消除2个字符。
这道题思路是：在原字符串上的每个位置添加上A或B或C，然后去消除。在消除时，使用容器vector，记录当前vector中最后的元素，之后判断当前要加入vector的元素，如果相同，那么可以消除。但这样遇到一个问题，例如字符串ABCCBCCCAA，按照上述方法来消除，最后是空字符串，不会剩下A，因为vector中的A和最后两个A消除了，所以要加一个标志flag来判断，当前vector中最后的字符是刚刚加入的还是在消除其他字符后得到的，如果是刚刚加入的，那么肯定可以消除，否则要判断可不可以消除，就像刚刚举得例子。写了一下，找了几个测试用例都没问题，但是提交得到WA。
#include &iostream&
#include&string&
#include&vector&
int GetString(const string& str)
int len=str.size();
vector&char&
char pre=NULL;//记录vector中最后一个元素
//记录vector最后一个元素是否可以消除
for(int i=0;i&++i)
if(pre==str[i])
//后面还有相同的字符，且没和前面的pre挨着
if((i+1&len&&str[i+1]==pre)
&&flag==false)
v.push_back(str[i]);
//pre不可以消除
while(i&len&&pre==str[i])
--i;//上面while循环i多加了1，如果不减，for那里又加1，跳过一个字符
//可以消除最后一个元素
v.pop_back();
if(!v.empty())
pre=v.back();//更新pre
v.push_back(str[i]);
pre=str[i];
string test(v.begin(),v.end());
return len-v.size();
int main()
string Insert=&ABC&;
while(n--)
int max=0;
for(int i=0;i&s.size();++i)
for(int j=0;j&3;++j)
string str=s.substr(0,i+1)+Insert[j]+s.substr(i+1);
int n=GetString(str);
cout&&max&&
后面看到他人用递归消除。扫描一边，把挨着的相同的字符消除掉，求得消除后的字符串。在消除这个字符串，直到不能消除，得到最后字符串。这样思路简单，提交后AC。
#include &iostream&
#include&string&
#include&vector&
string GetString(const string& str)
int len=str.size();
if(len&=1)
vector&char&
for(int i=0;i+1&++i)
if(str[i]==str[i+1])
while(i+1&len&&str[i]==str[i+1])
v.push_back(str[i]);
//最后一个元素
if(str[len-2]!=str[len-1])
v.push_back(str[len-1]);
return string(v.begin(),v.end());
int main()
string Insert=&ABC&;
while(n--)
int max=s.size();
//s=GetString(s);
int min=s.size();
while(min&GetString(s).size())
s=GetString(s);
min=s.size();
for(int i=0;i&s.size();++i)
for(int j=0;j&3;++j)
string str=s.substr(0,i+1)+Insert[j]+s.substr(i+1);
int len=str.size();
while(len&(str=GetString(str)).size())
len=str.size();
if(min&str.size())
min=str.size();
cout&&max-min+1&&
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：118887次
积分：2966
积分：2966
排名：第5325名
原创：178篇
评论：51条电脑出现BOOT FROM CD，刚开始还是好的，但是一关机在开就一直是这串字母，刚试了又可以了开机了 。_百度知道
电脑出现BOOT FROM CD，刚开始还是好的，但是一关机在开就一直是这串字母，刚试了又可以了开机了 。
我家2台主机，求高手帮忙。又好了。这样一直重启不是办法啊
我又关机再试了一次，老的这台接在电视上用，又不行咯，这主机有点时间了。貌似连续重启6次
现在又不行了，已经重启几十次了
我有更好的答案
按默认排序
都没有关系，导致把系统损坏了，你的选择是否正确，再次安装过系统，而你的光盘已经被取出，要看清每个操作的意图，而进入第二选项CD-rom，说明你装完系统后，或你设置后没有保存，剩下第二第三可以选择硬盘或选择CD-rom。避免开机还是提示Boot from CD但你已经修改了设置，还是出现boot from cd。但你已经进入系统了，还是出现这个问题，进入了系统，说明你的系统没有安装正确。所以才会无法从C盘启动，而这次安装不完整或不正确。如果你修改了bois设置为first为硬盘，两个可能，由于没有及时取出系统盘，记住把光盘取出。2）如果bois设置正确了当系统装完没有问题。装完系统后：1）你的bois设置并不是first为硬盘，说明你的系统安装上了，fist 应该选择硬盘
可是我刚刚用还是好的，好像在使用的时候一下子就卡住了，然后就出现现在这种状况。已经无法启动了
你再按电脑提示试下，现在连启动都不能启动？
启动是可以，只是一直就是字母......
是不是什么地方硬盘或者神马地方挂了？
大晚上还麻烦了，不好意思。
哦，应该不会，是不是和装系统时一样的画面字幕？可能是系统的问题，建议你去电脑售后那边让他们看下，如果自己老是一直开开关关还找不到问题对电脑的损害只能是越来越大。
光驱内有光盘吧
BOOT FROM CD:DISK BOOT FAILRE,INSERT SYSTEM DISK AND PRESS ENTER是不是出现这个。？我的也是这样。。。具了解可能是硬盘挂了。。。反正我的是要到Bios里设一下重启又可以用。。。。然后没多久又杯具了。。。可能要换硬盘了朋友！
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁英文单词vampire 哪位高手能帮我修改一下~小弟最近想在游戏里想用这个词，可是已经有人用了，哪位能不能帮我修改一下后面加一个字母什么的，不改变原来的意思，万分感谢~！_百度作业帮
拍照搜题，秒出答案
英文单词vampire 哪位高手能帮我修改一下~小弟最近想在游戏里想用这个词，可是已经有人用了，哪位能不能帮我修改一下后面加一个字母什么的，不改变原来的意思，万分感谢~！
英文单词vampire 哪位高手能帮我修改一下~小弟最近想在游戏里想用这个词，可是已经有人用了，哪位能不能帮我修改一下后面加一个字母什么的，不改变原来的意思，万分感谢~！
那可以少个字母：vampir德语，同义
vampirism 1.吸血鬼的习性;2.榨取别人我下载的CS进入游戏挂上CD就出现几行英文字母 最下面的一 行是 【127】_百度知道
我下载的CS进入游戏挂上CD就出现几行英文字母 最下面的一 行是 【127】
33我下载的CS为什么 进入游戏 挂上CD4.大虾解决下.4就 出现几行英文字母 最下面的一 行是 【127】 是什么原因 告诉我一 下谢谢 不知道怎么办拉
提问者采纳
点击&quot.全部确定之后，换一个驱动一般就可以解决了，只需要下面几个步骤1;NUMPROC&quot太平洋网上曾经有篇文章专门讲这个的解决方法;-&开始&出现&quot.
Code[127] 那么OK，那么code[127]一般是由于显卡的驱动造成的，进入的是带有CD的服务器出现的这个问题Your system has been modified，您可以不用更换显卡驱动;1&输入&运行&quot，也不用选择D3D显示模式.INI&quot.勾中&&#47,然后确定4。如果你是双核心的CPU;系统配置实用程序&BOOT;2;msconfig&;选项卡中的高级选项3;后面的数字选择&quot.选择&quot.please remove the modification
to play on this server，我贴出来关于进CD服出现CODE[127]的最好解决办法你不是双核CPU的话
其他类似问题
英文字母的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁我的电脑是海尔的开机出现了这几个字母bootfromcd是什么意思_百度知道
我的电脑是海尔的开机出现了这几个字母bootfromcd是什么意思
提问者采纳
进入BIOS，重启机器即可建议你重装吧、引导恢复等.html
里面的方法和步骤照着做就行了.com/down_124，PE中有很多工具，在重启前。
2.html" target="_blank">http.winbaicai，设置成从光驱启动，保存后退出。二，包括格式化、网上下载系统（原来的系统做过备份。三，放入光盘并重启机器：装完系统后重启前，也可以用）、备份、准备一个U盘（建议8g或更大）.winbaicai，请拔出U盘，按照<a href="http、U盘（PE安装法），里面说得很详细://www、分区。
(功能更强大，进入安装画面后选择安装系统选项。)提醒.com/down_124：
开机时不停的按DEL键，装完后，用前面说过的办法把启动方式改为从硬盘启动：
1、光盘安装法://www
其他类似问题
开机的相关知识
按默认排序
其他1条回答
从光盘启动
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}