字串壓縮 5分

2021-10-17 14:22:59 字數 643 閱讀 6317

本題要求實現乙個字串壓縮的簡單函式。壓縮規則是:如果某個字元x連續出現n(n>1)次,則將這n個字元x替換為nx的形式;否則保持不變。

void zip( char *p );

函式zip對p指向的字串進行壓縮操作。

#include

#define maxs 20

void

zip(

char

*p )

;void

readstring

(char

*s )

;/* 由裁判實現,略去不表 */

intmain()

/* 請在這裡填寫答案 */

mississippi

mi2si2si2pi

void

zip(

char

*p )

else

if(cout>

1&&cout<=9)

else

if(cout>=10)

//注意!}}

p[j]

='\0'

;}

字串 字串壓縮

標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...

字串壓縮

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

字串壓縮

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