1. 題目:
給定乙個只包含大寫英文本母的字串s,按照以下規則消除:
(1)如果s包含長度為2的由相同字母組成的子串,那麼這些子串會被消除,餘下的子串拼成新的字串。
例如"abccbcccaa"中"cc",「cc"和"aa"會被同時消除,餘下"ab」,「c"和"b"拼成新的字串"abbc」。
(2)重複上述操作,直到新的字串不包含相鄰的相同字元為止。
例如」abccbcccaa」經過一輪消除得到"abbc",再經過一輪消除得到"ac"
#include
#include
using
namespace std;
void
removestr
(string s)
else}if
(str == s)
break
;else
s = str;}if
(s.empty()
)printf
("yes\n");
else
printf
("no\n");
}int
main()
for(
int i =
0; i < t;
++i)
return0;
}
字串消除
給定乙個字串,僅由a,b,c 3種小寫字母組成。當出現連續兩個不同的字母時,你可以用另外乙個字母替換它,如 有ab或ba連續出現,你把它們替換為字母c 有ac或ca連續出現時,你可以把它們替換為字母b 有bc或cb 連續出現時,你可以把它們替換為字母a。你可以不斷反覆按照這個規則進行替換,你的目標是...
字串消除
題目詳情 給定乙個字串,僅由a,b,c 3種小寫字母組成。當出現連續兩個不同的字母時,你可以用另外乙個字母替換它,如 有ab或ba連續出現,你把它們替換為字母c 有ac或ca連續出現時,你可以把它們替換為字母b 有bc或cb 連續出現時,你可以把它們替換為字母a。你可以不斷反覆按照這個規則進行替換,...
字串消除
小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s,消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字串。例如 abccbcccaa 中 cc ccc 和 aa 會被同時消除,餘下 ab 和 b 拼成新的字串 a...