剛開始沒思路在論壇上找結果看得一臉懵逼,後來還是自己寫出來了,自認為比較易懂。
標題 字串壓縮
類別字串處理
時間限制
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...