一种字符串压缩表示的解压

最新推荐文章于 2024-09-02 08:24:27 发布

原创

最新推荐文章于 2024-09-02 08:24:27 发布 · 971 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #算法

本文介绍了如何解决一种字符串压缩问题，其中连续重复的字母会被替换为字母和个数。例如，'aaabbccccd'被压缩为'3abb4cd'。文章提供了解压这种压缩字符串的JavaScript算法思路和代码，并指出存在的错误代码，邀请读者协助找错。

题目：

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

解题思路：

利用正则表达式进行判断每个位置上的字符是字母还是数字，进而执行不同操作。

具体题解在下面代码的注释中。

代码：

function compressString(line) {
    let reg = /[a-z]|[0-9]/ , arr = [] , reg1 = /[a-z]/ , reg2 = /[0-9]/
    //利用正则表达式进行判断，如果是字母或者数字就加入到arr数组当中
    for(let i = 0 ; i < line.length ;i++) {
        if(reg.test(line[i])) arr.push(line[i])
    }
    // 如果arr数组的长度跟传入的字符串的长度不相等，那么说明有非法字符，返回!error
    if(arr.length < line.length) return '!error'

    let res = ''
    let count = 1 ; 
    for(let i = 0 ; i < arr.length ; i++) {
        let cur = arr[i]
        //如果是