js实现字符串压缩与解压算法
字符串压缩:
function compress(str) {
let count = 1;
let result = "";
for (let i = 0; i < str.length; i++) {
if (str[i] === str[i + 1]) {
count++;
} else {
result += str[i] + count;
count = 1;
}
}
return result;
}
字符串解压:
function decompress(str) {
let result = "";
for (let i = 0; i < str.length; i += 2) {
result += str[i].repeat(str[i + 1]);
}
return result;
}
例如:
const str = "aabcccccaa";
const compressedStr = compress(str);
console.log(compressedStr); // "a2b1c5a2"
console.log(decompress(compressedStr)); // "aabcccccaa"
``
原文地址: http://www.cveoy.top/t/topic/fImF 著作权归作者所有。请勿转载和采集!