天天看點

算法學習之路|台灣字元串

給出一串字元A-Z,需要對字元串進行簡化處理,把相連重複的字元簡寫,比如AAABBC簡寫成3A2BC。

輸入格式:

第一行一個數n表示n組資料,接下來n行每行一個字元串,字元串長度小于10000

輸出格式:

每組樣例輸出一個簡化後的字元串

輸入樣例:

2

ABC

ABBCCC

輸出樣例:

A2B3C

和求摩爾品質比較類似,也需要注意字元數字轉化問題以及字元串長度問題

繼續閱讀