C+編程實例題解:牛的速記(字符串處理)

題目描述

奶牛們誤解了速記的含義。他們是這樣理解的:


給出一個少於250個字母的小寫字母串。
找到一個出現次數最多的字母,將該字母從字母串中統統刪去,如果出現次數最多的字母不止一個,就刪去在字母表中靠前的一個,即序號中的那個,已知a的序號為97,b的序號為98,c的序號為99,以此類推。
然後輸出這個字符串。重複上面的操作,直到字符串中沒有字符。當然,你不應該輸出最後的空串。
雖然他們誤解了,但是這卻是一個非常好的程序設計想法。用你的程序實現這個過程!

輸入

輸入文件包含一行,即這個字符串。

輸出

一些連續的字符串(如題目中描述的),每行一個字符串。

樣例輸入

<code>maryhadalittlelambitsfleecewaswhite/<code>

樣例輸出

<code>mryhdlittlelmbitsfleecewswhite
mryhdlittllmbitsflcwswhit
mryhdittmbitsfcwswhit
mryhdimbisfcwswhi
mryhdmbsfcwswh
mrydmbsfcwsw
rydbsfcwsw
rydbfcww

rydbfc
rydfc
rydf
ryf
ry
y/<code>

參考程序和運行結果

C+編程實例題解:牛的速記(字符串處理)

C+編程實例題解:牛的速記(字符串處理)


分享到:


相關文章: