某公司的一道程式設計題（好像不提公司名比較好，不然總感覺怪怪的）：對輸入字串進行壓縮，輸入"aaabcccdde"，輸出"3ab3c2de"，即對連續出現的字元進行壓縮。
如果資料結構是陣列的話，主要是要解決兩個問題，一是統計重複的字元，二是確定陣列壓縮後每個元素在陣列中所處的位置。
可以用乙個指標遍歷陣列，另乙個指標標記儲存位置。
（雖然實現了功能，但是原來長字串變成短字串後，多出來的儲存位沒有消失，只是永遠找不到了····這好像叫記憶體洩露還是什麼的吧····暫時先這樣····）
void string_compress( char s )
if( count > 1 )
s[j] = s[i];
j++;
}s[j] = '\0'; /*字串末尾加結束符*/ }
字串 字串壓縮
標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法，對於字串中連續出現的同乙個英文本元，用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如，字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...
c語言壓縮字串 ARC 語言開發計畫
arc只有五種原子外加兩種容器,還有乙個巨集.字典 dict 就是 這種.列表 list 就是 1,2,3 這種,可以裝任意型別.整數,小數,字串,特殊量,引用量.整數 biginteger 具有任意精度,和 toml 的 int64,json 的 int32 不同.小數 decimal 精度為輸入...
C 壓縮 解壓字串
呼叫壓縮方法 string compstr abcdefg var rawstr getstringbydataset compstr region 壓縮 根據dataset壓縮字串 public static string getstringbydataset string ds 將傳入字串以gz...