32:行程長度編碼

總時間限制:?

1000ms

內存限制:?

65536kB

描述

在數據壓縮中，一個常用的途徑是行程長度壓縮。對于一個待壓縮的字符串而言，我們可以依次記錄每個字符及重復的次數。這種壓縮，對于相鄰數據重復較多的情況比較有效。 例如，如果待壓縮串為"AAABBBBCBB"，則壓縮的結果是(A,3)(B,4)(C,1)(B,2)。當然，如果相鄰字符重復情況較少，則壓縮效率就較低。

現要求根據輸入的字符串，得到大小寫不敏感壓縮后的結果（即所有小寫字母均視為相應的大寫字母）。

輸入

一個字符串，長度大于0，且不超過1000，全部由大寫或小寫字母組成。

輸出

輸出為一行，表示壓縮結果，形式為：
(A,3)(B,4)(C,1)(B,2)
即每對括號內部分別為字符（都為大寫）及重復出現的次數，不含任何空格。

樣例輸入

aAABBbBCCCaaaaa

樣例輸出

(A,3)(B,4)(C,3)(A,5)

來源

習題(12-5)

思路：

　　模擬；

?

來，上代碼：

#include<cstdio>using namespace std;int now=1;char ch,ch_old;inline void char_(char &char__) {if(char__<='z'&&char__>='a') char__-=32; }int main() {ch_old=getchar();char_(ch_old);ch=getchar();char_(ch);while(ch<='Z'&&ch>='A'){if(ch!=ch_old){printf("(%c,%d)",ch_old,now);ch_old=ch,now=0;}now++;ch=getchar();char_(ch);}printf("(%c,%d)",ch_old,now);return 0; }

?

轉載于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6119593.html

總結

以上是生活随笔為你收集整理的AC日记——行程长度编码 openjudge 1.7 32的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。