牛牛的01遊戲 string

2021-10-09 04:54:10 字數 557 閱讀 9401

題目描述

牛牛最近迷上了小遊戲,於是他也想對他的01字串進行一些操作,01字串上的0和0相鄰時會變成1,而1和1相鄰時會在字串上消失,而0和1相鄰時什麼都不會發生,牛牛現在把初始的字串給你,你能告訴牛牛這個字串最後會變成什麼樣嗎。

備註:

1 ≤∣

str∣

≤106

1\leq |str|\leq10^6

1≤∣str

∣≤10

6,字串上的合併消失應優先與左邊進行,例如000,中間的0優先與左邊的0合併變為10,消失同理

思路:直接用string充當棧,也可用stack 。

code:

class

solution

else

else ans.

push_back

('0');

}}return ans;}}

;

牛牛的遊戲

1.a的最後乙個字母和b的第乙個字母相同 2.b的最後乙個字母和c的第乙個字母相同。現在牛牛給出了3個字串a,b,c,希望你能判斷這3個字串能否構成乙個 字串鏈 若能則輸出 yes 否則輸出 no 輸入描述 一行,3個字串,每兩個字串之間用乙個空格分隔。1.a,b,c均由小寫的英文本母組成 2.1 ...

牛牛與牛妹的遊戲

題目 牛牛 和 牛妹 正在玩乙個遊戲 牛牛扔了a個b面的骰子 牛妹扔了c個d面的骰子 對於乙個x面的骰子,每個面依次會寫有1到x的數 乙個玩家的得分就是每個骰子朝上的面的數字的總和,乙個玩家能贏另乙個玩家當且僅當得分嚴格大於另乙個玩家,給你a,b,c,d,如果牛牛不可能贏,輸出 1 否則假設你知道了...

牛客 牛牛的01限定串

對於乙個長度為n的字串s,我們稱字串s0s1s2 si為字串的乙個字首,稱字串si 1si 2 sn為字串的乙個字尾。我們稱兩個字串是相似的,當且僅當它們的成分相同,並且組成各成分出現的數目相同。例如字串 abbcdf 與字串 bcfdab 就是相似的,而 abbcdf 與 abcdf 不相似,因為...