XDOJ 73 字串壓縮

2021-10-12 20:22:38 字數 662 閱讀 3367

剛開始沒思路在論壇上找結果看得一臉懵逼,後來還是自己寫出來了,自認為比較易懂。

標題 字串壓縮

類別字串處理

時間限制

1s記憶體限制

1000kb

問題描述

有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示(連續出現次數小於3時不壓縮)。

例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4。

請設計乙個程式,將採用該壓縮方法得到的字串解壓縮,還原出原字串並輸出。

輸入說明

輸入資料為乙個字串(長度不大於50,只包含字母和數字),表示壓縮後的字串

輸出說明

在一行上輸出解壓縮後的英文本串(長度不超過100),最後換行。

輸入樣例

a5b3aba13b4

輸出樣例

aaaaabbbabaaaaaaaaaaaaabbbb

#include

intmain()

//這裡是情況①:字母後面跟的數字是十位數

else

//情況②:字母後面跟的數字是個位數

}else

}return0;

}

1 6 字串壓縮

c code intcomputecompressedlength const string s return compressedlength string stringcompression const string s std string compressed compressedlengt...

213 字串壓縮

原題 例如,字串aabcccccaaa可壓縮為a2b1c5a3。而如果壓縮後的字元數不小於原始的字元數,則返回原始的字串。可以假設字串僅包括a z的字母。您在真實的面試中是否遇到過這個題?是 str aabbcc返回aabbcc str aaaa返回a4 標籤 字串處理 思路 設定乙個字元標誌,初始...

實驗7 3 字串 7 5 查詢指定字元

本題要求編寫程式,從給定字串中查詢某指定的字元。輸入格式 輸入的第一行是乙個待查詢的字元。第二行是乙個以回車結束的非空字串 不超過80個字元 輸出格式 如果找到,在一行內按照格式 index 下標 輸出該字元在字串中所對應的最大下標 下標從0開始 否則輸出 not found 輸入樣例1 mprog...