题目
有一种简易压缩算法∶针对全部为小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。例如字符串aabbccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。若输入合法则输出解压缩后的字符串,否则输出字符串! error来报告错误
输入描述:
输入一行,为一个ASCII字符串长度不超过100字符。用例保证输出的字符串长度也不会超过100字符串
输出描述:
若判断输入为合法的经过压缩后的字符串则输出压缩前的字符串;若输入不合法则输出字符串! error
示例1:
输入:
4dff
输出
ddddff
说明
4d扩展为dddd,故解压后的字符串为ddddff.示例2
输入:
2dff
输出
! error
说明
两个d不需要压缩,故输入不合法
示例3:
输入:
4a@A
输出
! error
说明
全部由小写英文字母组成的字符串压缩后不会出现特殊字符@和大写字母A,故输入不合法。
思路
简单字符串处理题目,遍历输入,根据当前字符类型判断:
- 如果当前字符是数字,则继续查找直到当前指向的不是数字(比如10a),计算其数字的值num,然后在结果中加入num个当前字符,注意异常情况:
3a4: 数字后没有字符
3a4D:数字后的字符非小写字母
2a3b:数字值小于等于2
3a4a:加入的字符等于上次加入的字符
- 如果当前字符是小写字母,直接加入结果,注意异常情况:
aaa3b或者3aa3b,在加入当前单个字符之前,如果上次加入的就是该字符,并且次数超过两个,那么应该判断为非法。可以直接取当前加入的字符串的最后两位来比较
- 否则返回"!error"
题解
java">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),查看当前专栏更新的所有题目。