字串 字串壓縮

2021-10-11 13:22:49 字數 818 閱讀 1823

標題

字串壓縮

類別字串處理

時間限制

1s記憶體限制

1000kb

問題描述

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

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

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

輸入說明

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

輸出說明

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

輸入樣例

a5b3aba13b4

輸出樣例

aaaaabbbabaaaaaaaaaaaaabbbb

//#include//#include//int main()

//// for(int j=1;j<=num;j++)

// //輸出sum次temp字元

// i++;//注意不能漏

// }

// else

//

// }

// printf("\n");

// return 0;

//}#includeint main()

for(k=0;kprintf("%c",s[i-count-1]);

} return 0;

}

字串壓縮

include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcb...

字串壓縮

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...

字串壓縮

隱約記得這道筆試題,之前在網上看到過一次,感覺應該能做出來,結果第一次嘗試折騰了半天,弄有bug統計kkll這樣的可以但是字元出現連續三次以上的這就不行了,第二天理了一次,用筆畫了畫,2分鐘搞定了。總結 寫程式必須先理清楚思路,再動手敲,不然。原題是這樣的 通過鍵盤輸入一串小寫字母 a z 組成的字...