字元消除,正好簡單複習一下,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...