字串壓縮

2021-10-03 23:05:25 字數 543 閱讀 3587

#1、字串aabcccccaaa會變為a2b1c5a3

"abbccd"壓縮後為"a1b2c2d1",比原字串長度更長,輸出之前原串

#2、解題思路:

1、雙指標記錄每次重複的個數

2、使用str+=s[i];節省記憶體

3、s.length(),返回長度

4、不知道每次的長度,所以使用while()

#、3**

class solution {

public:

string compressstring(string s) {

int n=s.length();

string res;

int i=0;

while(iint j=i;

while(jj++;

res+=s[i];

res+=to_string(j-i);

i=j;

if(res.length()return res;

else

return s;

字串 字串壓縮

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

字串壓縮

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

字串壓縮

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