华为OD机试真题 JavaScript 实现【一种字符串压缩表示的解压】【2022Q4 100分】，附详细解题思路

news2024/11/15 13:31:48

在这里插入图片描述

一、题目描述

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

二、输入描述

输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。

三、输出描述

若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；若输入不合法，则输出字符串“!error”。

四、解题思路

读取输入的字符串；
检查字符串的最后一个字符是否为数字，如果是数字则表示输入不合法，输出"!error"；
使用StringBuilder sb 初始化一个空字符串用于存储解压缩后的结果；
使用正则表达式将字符串分割为两个数组：strArr 存储连续相同字母的部分，numArr 存储连续个数；
遍历 strArr 数组，对于每个连续相同字母的部分 item：
- 如果 item 的长度大于等于3，说明存在连续超过两个相同字母的部分，输入不合法，输出"!error"；
- 将 item 添加到 sb 中；
- 如果当前位置 i 小于 strArr 数组的长度减1，表示还有下一个连续相同字母的部分：
  - 获取下一个连续相同字母的部分 next；
  - 如果当前位置 i 小于等于 numArr 数组的长度减1，表示还有下一个连续个数：
    - 将 numArr 数组中对应位置的数字转换为整数 num；
    - 获取 next 的第一个字符 c；
    - 将 c 重复 num-1 次添加到 sb 中；
输出 sb 的字符串表示解压缩后的结果；

五、JavaScript算法源码

function calculate(compressedStr) {
    const length = compressedStr.length;

    // 如果是数字则表示输入不合法
    if (/\d$/.test(compressedStr)) {
        return '!error';
    }

    let result = '';
    // 存储连续相同字母的部分
    const numArr = compressedStr.split(/\d+/);
    // 存储连续个数
    const strArr = compressedStr.split(/[a-z]+/);

    for (let i = 0; i < numArr.length; i++) {
        const item = numArr[i];
        // 如果 item 的长度大于等于3，说明存在连续超过两个相同字母的部分
        if (item.length >= 3) {
            for (let j = 0; j < item.length - 2; j++) {
                if (item[j] === item[j + 1] && item[j] === item[j + 2]) {
                    return '!error';
                }
            }
        }

        // 将 item 添加到 sb 中
        result += item;

        // 表示还有下一个连续相同字母的部分
        if (i < numArr.length - 1) {
            const next = numArr[i + 1];
            if (i <= strArr.length - 1) {
                const num = parseInt(strArr[i], 10);
                const c = next.charAt(0);
                result += c.repeat(num - 1);
            }
        }
    }

    return result;
}