1039 字元消除

2021-06-29 15:05:15 字數 759 閱讀 3198

字元消除,正好簡單複習一下,c++中的容器。容器使用起來還是比較方便的,包括string型別,**還是要經常寫寫,才知道自己那些地方有問題。

#include "stdafx.h"

#include #include

#include

using namespace std;

string stringremove(string s)

while (s[i + 1] == temp_c)

}if (temp.size() == s.size())

else

return temp;//遞迴忘了這一句

}int main()

s.erase(insert);

}if (i != s.size())

}cout << score << endl;

/*cout <<"位置:"<}

return

0;}

第一組資料:在」abcbcccaa」的第2個字元後插入』c』得到」abccbcccaa」,消除後得到」a」,總共消除9個字元(包括插入的』c』)。

第二組資料:」aaa」插入』a』得到」aaaa」,消除後得到」「,總共消除4個字元。

第三組資料:無論是插入字元後得到」aabc」,」abbc」還是」abcc」都最多消除2個字元。

樣例輸入

3 abcbcccaa

aaa

abc樣例輸出

9 4

2

1039 字元消除

時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s,消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字串。例如 abccbcccaa 中 c...

hihocoder 1039 字元消除

小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s,消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字串。例如 abccbcccaa 中 cc ccc 和 aa 會被同時消除,餘下 ab 和 b 拼成新的字串 a...

Hihocoder 1039 字元消除

小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s,消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字串。例如 abccbcccaa 中 cc ccc 和 aa 會被同時消除,餘下 ab 和 b 拼成新的字串 a...