在一個字符串 S 中,如果 S i = S i?1 且,則稱 S i 和 S i+1 為邊緣字符。如果且 S i = S i+1,則 S i?1 和 S i 也稱為邊緣字符。其它的字符都不是邊緣字符。
對于一個給定的串 S,一次操作可以一次性刪除該串中的所有邊緣字符(操作后可能產(chǎn)生新的邊緣字符)。
請問經(jīng)過 264 次操作后,字符串 S 變成了怎樣的字符串,如果結(jié)果為空則輸出 EMPTY。
輸入一行包含一個字符串 S 。
輸出一行包含一個字符串表示答案,如果結(jié)果為空則輸出 EMPTY。
edda
EMPTY
對于 25% 的評測用例,|S | ≤ 103 ,其中 |S | 表示 S 的長度;
對于 50% 的評測用例,|S | ≤ 104 ;
對于 75% 的評測用例,|S | ≤ 105 ;
對于所有評測用例,|S | ≤ 106,S 中僅含小寫字母。
第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) C 組 | |
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類庫。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時,注意選擇使用C或C++語言。
本比賽即便結(jié)束,依舊可以提交,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++大學(xué)C組真題