OpenJudge 1732 行程長度編碼

2021-09-12 10:49:44 字數 636 閱讀 2496

總時間限制:  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)
#includeusing namespace std;

int main()

} for(int i = 0; i < len; i++)

else

} return 0;

}

c 實驗1 7 3 輸出閏年

7 3 輸出閏年 15 分 輸出21世紀中截止某個年份以來的所有閏年年份。注意 閏年的判別條件是該年年份能被4整除但不能被100整除 或者能被400整除。輸入格式 輸入在一行中給出21世紀的某個截止年份。輸出格式 逐行輸出滿足條件的所有閏年年份,即每個年份佔一行。輸入若非21世紀的年份則輸出 inv...

AcWing 173 矩陣距離

題目描述 給定乙個n行m列的01矩陣a,a i j 與 a k l 之間的曼哈頓距離定義為 dist a i j a k l i k j l 輸出乙個n行m列的整數矩陣b,其中 b i j min1 x n,1 y m,a x y 1dist a i j a x y 輸入格式 第一行兩個整數n,m。...

openjudge 數字統計

總時間限制 1000ms 記憶體限制 100000kb 描述輸入n個整數,統計每個數出現的次數.輸入 第一行是乙個整數n 1 n 1000 接下來n行每行乙個整數.輸出 第一行輸出總共有多少個不同的整數.接下來每行輸出乙個整數及這個整數出現的次數,用空格分隔.輸出的整數的順序與它們在輸入中第一次出現...