这是我的第一篇博客额。
今天花了一下午时间折腾这道题,并不是因为题有多难,而是因为花了很多时间去寻找优化算法,结果无功而返。最后还是用蛮力法AC过了。算发思路就是遍历插入地点和插入字符,计算出所有情况下的字符数,输出最大消除字符个数。
废话不说,直接上代码,希望时间比我少的同学能分享一下代码。
#include<iostream>
#include<string>
using namespace std;
/*
输入:一个字符串的引用
输出:按照消除规则消除的字符数
说明:由于参数为引用类型,函数会破坏输入字符串
*/
int getResult(string &s)
{
int ol = s.length();
int i = 0, flag = 1;
while (flag == 1)
{
flag = 0;
while (i < s.length())
{
</