每天學習一點程式設計(13)(字串壓縮)

2021-06-22 09:18:01 字數 443 閱讀 7869

通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。 

壓縮規則: 

1. 僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc". 

2. 壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"

#include #include #define n 10

using namespace std;

void stringzip(const char *pinputstr, long linputlen, char *poutputstr)

} poutputstr[j] = '\0';

}int main()

每天學習一點程式設計(10)(字串的合併排序處理)

將輸入的兩個字串合併。對合併後的字串進行排序,要求為 下標為奇數的字元和下標為偶數的字元分別從小到大排序。這裡的下標意思是字元在字串中的位置。對排訓後的字串進行操作,如果字元為 0 9 或者 a f 或者 a f 則對他們所代表的16進製制的數進行bit倒序的操作,並轉換為相應的大寫字元。如字元為 ...

13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。說明在面試中我是否需要實現kmp演算法?樣例如果 source source 和 target target 返回 1。如果 sou...

1 6 字串壓縮

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