【华为OD题库-065】一种字符串压缩表示的解压-java

题目

有一种简易压缩算法∶针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。例如字符串aabbccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。若输入合法则输出解压缩后的字符串，否则输出字符串! error来报告错误
输入描述:
输入一行，为一个ASCII字符串长度不超过100字符。用例保证输出的字符串长度也不会超过100字符串
输出描述:
若判断输入为合法的经过压缩后的字符串则输出压缩前的字符串；若输入不合法则输出字符串! error
示例1:
输入:
4dff
输出
ddddff
说明
4d扩展为dddd，故解压后的字符串为ddddff.

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

思路

简单字符串处理题目，遍历输入，根据当前字符类型判断：

1. 如果当前字符是数字，则继续查找直到当前指向的不是数字（比如10a），计算其数字的值num，然后在结果中加入num个当前字符，注意异常情况：

3a4: 数字后没有字符
3a4D：数字后的字符非小写字母
2a3b：数字值小于等于2
3a4a：加入的字符等于上次加入的字符

2. 如果当前字符是小写字母，直接加入结果，注意异常情况：

aaa3b或者3aa3b，在加入当前单个字符之前，如果上次加入的就是该字符，并且次数超过两个，那么应该判断为非法。可以直接取当前加入的字符串的最后两位来比较

3. 否则返回"!error"

题解

package hwod;

import java.util.Scanner;

public class CompressingStr {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        System.out.println(compressingStr(str));
    }

    private static String compressingStr(String str) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < str.length(); i++) {
            if (Character.isDigit(str.charAt(i))) {
                int num = str.charAt(i) - '0';
                i = i + 1;
                //直到i不是数字为止
                while (i < str.length() && Character.isDigit(str.charAt(i))) {
                    num = num * 10 + (str.charAt(i) - '0');
                    i++;
                }
                if (i >= str.length()  //3a4
                        || !Character.isLowerCase(str.charAt(i)) //3a4D
                        || num <= 2 //2a3b
                        || (sb.length() != 0 && str.charAt(i) == sb.toString().charAt(sb.length() - 1))) //3a4a
                    return "!error";

                for (int j = 0; j < num; j++) {
                    sb.append(str.charAt(i));
                }
            } else if (Character.isLowerCase(str.charAt(i))) {
                //aaa3b  3aa3b
                if (sb.length() >= 2 && sb.toString().substring(sb.length() - 2).equals("" + str.charAt(i) + str.charAt(i)))
                    return "!error";
                sb.append(str.charAt(i));
            } else {
                return "!error";
            }
        }
        return sb.toString();
    }
}

推荐

如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。