通過鍵盤輸入一串小寫字母(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 二 演算法思路 通過分析可得出,此演算法的關鍵是統計連續出現字元的次數,並輸出,這需要借助於乙個臨時的字串來輸出結果 三...