字串消除

2021-10-05 14:20:33 字數 699 閱讀 4441

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...