總時間限制:
1000ms
記憶體限制:
65536kb
描述在資料壓縮中，乙個常用的方法是行程長度編碼壓縮。對於乙個待壓縮的字串，我們可以依次記錄每個字元及重複的次數。例如，待壓縮的字串為"aaabbbbcbb"，壓縮結果為(a,3)(b,4)(c,1)(b,2)。這種壓縮對於相鄰資料重複較多的情況有效，如果重複狀況較少，則壓縮的效率較低。
現要求根據輸入的字串，首先將字串中所有大寫字母轉化為小寫字母，然後將字串進行壓縮。
輸入乙個字串，長度大於0，且不超過1000，全部由大寫或小寫字母組成。
輸出輸出為編碼之後的字串，形式為：(a,3)(b,4)(c,1)(d,2)，即每對括號內分別為小寫字元及重複的次數，不含任何空格。
樣例輸入
aaabbbbcccaaaaa(a,3)(b,4)(c,3)(a,5)#define _crt_secure_no_warnings
#include#include#includeusing namespace std;
char st[1001];
char record[1001],t,c;
int recordnum[1001];
int i,cnt=0;
int main()
} for (i = 0; i <= cnt; ++i)
printf("(%c,%d)", record[i], recordnum[i]);
//system("pause");
return 0;
}
cs10116 final exam
編碼和解碼字串
設計乙個將字串列表編碼為字串的演算法。已經編碼的字串之後會通過網路傳送同時也會被解碼回到原始的字串列表。請實現encode和decode 樣例1 輸入 lint code love you 輸出 lint code love you 解釋 一種可能的編碼方式為 lint code love you ...
多位元組多編碼字串擷取
字串擷取，支援中文和其他編碼 static access public param string str 需要轉換的字串 param string start 開始位置 param string length 擷取長度 param string charset 編碼格式 param string s...
哈夫曼樹編碼 字串
資料有一種結構叫做二叉樹，即每個節點至多含有兩個子樹，左子樹和右子樹。生活中類似樹結構的東西有很多，如 生活中的族譜，計算機編碼！對於給定n個權值作為n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹。哈夫曼樹可以用來編碼資料，如 將字串形式的資料編碼為...