华为(OD)机试真题【一种字符串压缩表示的解压】Java版本

Amos_

已于 2023-03-12 13:57:25 修改

阅读量145

点赞数

分类专栏：华为机试真题文章标签： java 算法开发语言华为

于 2023-03-11 17:11:46 首次发布

本文链接：https://blog.csdn.net/gfdg456479/article/details/129464083

版权

华为机试真题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

文章提供了一个Java代码实现，用于解压一种特殊的字符串压缩算法。该算法对连续重复的小写字母进行压缩，例如aaabbccccd压缩为3abb4cd。程序首先检查输入字符串的合法性，然后使用split方法解析数字和字母部分，进行解压缩操作。如果输入非法，程序将输出!error。

摘要由CSDN通过智能技术生成

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

题目描述

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

输入描述

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

输出描述

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入
4dff
输出
ddddff
说明
4d扩展为dddd，故解压后的字符串为ddddff

代码实现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());
        }
    }