JS 壓縮連續重複字串

2021-10-25 15:01:46 字數 729 閱讀 5670

通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1、僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc"。

2、壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"。

var str =

"***yyyzzcc"

;var a1 =

;//定義空陣列存放字元

var a2 =

;//定義空陣列存放字元個數

//遍歷字串

for(

var i =

0; i < str.length; i++

)else

}// a1-->[x,y,z,c]

// a2-->[3,3,2,2]

var str2 ="";

//定義空字串,存放新字串

//迴圈拼接

for(

var i =

0; i < a1.length; i++

)//去掉1

str2 = str2.

split

("1").

join(""

);document.

write

(str2)

;

壓縮字串中的連續重複字元

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

字串逆轉 壓縮連續空格

一 演算法描述 給定乙個字串,對於字串包括多個連續空格的情況,壓縮並只保留乙個空格,同時以空格隔離的子串逆轉。二 演算法思路 其本質是字串逆轉的變體,即在字串逆轉的基礎上,還要壓縮多餘空格,這種情況相比單純的字串逆轉多了一步判斷連續空格的條件 如下 中,包括單純的字串逆轉函式,實現比較簡單,主要是注...

字串壓縮 連續字元壓縮並輸出次數

一 演算法描述 給定乙個字串,壓縮其連續出現的字元,並輸出連續出現的次數,輸出順序與原字元出現的順序一致,如果只出現一次則不輸出次數,例如 輸入 ccccdde,輸出 4c2de 二 演算法思路 通過分析可得出,此演算法的關鍵是統計連續出現字元的次數,並輸出,這需要借助於乙個臨時的字串來輸出結果 三...