华为OD机试 - 一种字符串压缩表示的解压 - 考生抽中题（Java 2023 B卷 100分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。

例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。

请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“！error” 来报告错误。

二、输入描述

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

三、输出描述

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

输入	输出	说明
4dff	ddddff	4d扩展为dddd，故解压后的字符串为ddddff。
2dff	!error	两个d不需要压缩，故输入不合法。
4d@A	!error	全部由小写英文字母组成的字符串压缩后不会出现特殊字符@和大写字母A，故输入不合法。

四、解题思路

1、题意

针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；
若输入不合法，则输出字符串“！error” 。

2、根据题意，不合法方式如下：

1. 只有数字和小写字母组成；
2. 数字后紧跟着字母；
3. 连续超过两个相同字母的部分才压缩，即数字必须大于2；
4. 如果有两个以上连续的相同字符，也是非法的，因为这种已经压缩了；
5. 4dd和4d3d这两种情况也是违法的；

3、解题思路

1. 先对输入字符串进行check，校验字符串时合法的，再进行按题意解压。
2. 定义一个StringBuilder，拼接压缩前的字符串；
3. 如果是数字；
   • 将数字后的字母拼接c个到builder；
   • 注意：如果此处使用Integer.valueOf或者int强转，会将c转为48+c
4. 不是数字，直接拼接；
5. 输出压缩前的字符串。

五、Java算法源码

package com.guor.od;

import java.util.*;

public class OdTest02 {

    /**
     * 针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
     * 

     * 若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；
     * 若输入不合法，则输出字符串“！error” 。
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        if (!check(input)) {
            System.out.println("!error");
            return;
        }

        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);
            // 如果是数字
            if (Character.isDigit(c)) {
                /**
                 * 将数字后的字母拼接c个到builder
                 * 注意：如果此处使用Integer.valueOf或者int强转，会将c转为48+c
                 */
                for (int j = 0; j < Character.getNumericValue(c) - 1; j++) {
                    builder.append(input.charAt(i + 1));
                }
            } else {
                // 不是数字，直接拼接
                builder.append(c);
            }
        }
        System.out.println(builder);
    }

    /**
     * 针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
     * 

     * 根据题意，不合法方式：
     * 1. 只有数字和小写字母组成
     * 2. 数字后紧跟着字母
     * 3. 连续超过两个相同字母的部分才压缩，即数字必须大于2
     * 4. 如果有两个以上连续的相同字符，也是非法的，因为这种已经压缩了
     * 5. 4dd和4d3d这两种情况也是违法的
     */
    private static boolean check(String str) {
        // 1. 只有数字和小写字母组成
        if (!str.matches("^[a-z0-9]+$")) {
            return false;
        }

        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            // 2. 数字后紧跟着字母
            if (Character.isDigit(c)) {
                // 3. 数字必须大于2
                if (Character.getNumericValue(c) <= 2) {
                    return false;
                }

                if (i < str.length() - 1) {
                    char next = str.charAt(i + 1);
                    // 如果下一位还是数字
                    if (Character.isDigit(str.charAt(i + 1))) {
                        return false;
                    } else {
                        // 4dd时，也是非法的
                        if (i < str.length() - 2) {
                            char next2 = str.charAt(i + 2);
                            // 4d3d时，也是非法的
                            if (Character.isDigit(next2)) {
                                if (i < str.length() - 3) {
                                    if (next == str.charAt(i + 3)) {
                                        return false;
                                    }
                                }
                            } else {
                                // 4dd时，也是非法的
                                if (next == next2) {
                                    return false;
                                }
                            }
                        }
                    }
                } else if (i == str.length() - 1) {// 如果最后一位是数字，也是非法的
                    return false;
                }
            } else {
                // 如果后面还有大于两个字符，则有可能三连相同字符
                if (i < str.length() - 3) {
                    if (c == str.charAt(i + 1) && c == str.charAt(i + 2)) {
                        return false;
                    }
                }
            }
        }
        return true;
    }
}

六、效果展示

1、输入

3d4f5dss3a

2、输出

dddffffdddddssaaa

下一篇：华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】

本文收录于，华为OD机试（JAVA）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。