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

news2024/9/24 5:23:45

在这里插入图片描述

一、题目描述

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“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 的字符串表示解压缩后的结果；

五、Java算法源码

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNextLine()) {
        String inputStr = in.nextLine();
        int length = inputStr.length();
        if (Character.isDigit(inputStr.charAt(length-1))) {
            System.out.println("!error");
            continue;
        }
        StringBuilder sb = new StringBuilder();

        String[] strArr = inputStr.split("[0-9]+");
        String[] numArr = inputStr.split("[a-z]+");

        loop:
        for (int i = 0; i < strArr.length; i++) {
            String item = strArr[i];

            if (item.length() >=3) {
                for (int j = 0; j < item.length()-2; j++) {
                    if (item.charAt(j) == item.charAt(j+1) && item.charAt(j) == item.charAt(j+2)) {
                        System.out.println("!error");
                        break loop;
                    }
                }
            }
            sb.append(item);
            if (i < strArr.length-1) {
                String next = strArr[i+1];
                if (i<=numArr.length-1) {
                    int num = Integer.parseInt(numArr[i]);
                    char c = next.charAt(0);
                    for (int j = 0; j < num-1; j++) {
                        sb.append(c);
                    }
                }
            }

        }
        System.out.println(sb.toString());
    }
}