C C 壓縮密文

2021-10-06 03:51:23 字數 918 閱讀 9297

題目描述

華華接到任務:要對乙個僅有英文本母的密文進行壓縮處理,將其中連續的重複字母壓縮成「乙個字母+個數」的形式。例如:aaaaaaaaaaabbbaac應壓縮成a11b3a2c。但是華華拿到的密碼已經被別人處理過,密文沒有完全壓縮好,處理起來反而更麻煩。如上例密文可能已變成aa10b2baac。請程式設計幫華華完成任務。

輸入

華華拿到的密文字串(串長度<=100,串中所有重複個數之和<=1000)

輸出

完成處理的密文字串(其中的字母全部小寫)

樣例輸入

aa10b2baac

樣例輸出

a11b3a2c

這道題思路很清晰,先解壓,再壓縮,**:

#include

#include

#include

using

namespace std;

char s[

200]

,s1[

9999999];

int i,p=-1

;bool f;

intmain()

for(i=

0;i) i--

;for

(int j=

0;j)for

(int j=

0;j1;j++

) f=

false;}

}char g;

for(i=

0;i<=p;i++

) i--

; cout

1) cout<}return0;

}

看懂了嗎¿?加油,olg~

KMP 明文密文

hdu 4300 clairewd s message 題意 炒雞難懂 第一行是轉換表,明文abcde對應的密文 第二行是攔截下的完整的密文和不完整的明文 要求輸出完整的密文明文 題解 將明文密文kmp標記,從一半後第乙個開始kmp匹配 一定要從一半後不然aaa錯誤 記錄k即為明文長度,對應輸出後面...

localResizeIMG lrz壓縮檔案

最近做專案時用到了壓縮轉base64,遇到了一些問題,經過研究學習總結一下。1.主流用法 通過file外掛程式檔案上傳,然後獲取檔案物件進行壓縮處理 upload type file accept image function upload catch function err always fun...

藍橋杯 密文搜尋

密文搜尋 福爾摩斯從x星收到乙份資料,全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。資料格式 輸入第一行 乙個字串s,全部由小寫字母組成...