題目描述
牛牛最近迷上了小遊戲,於是他也想對他的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 不相似,因為...