一种字符串压缩表示的解压 华为机试

【题目描述】

针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。

【示例】

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

【解题思路】

思路：先将字符串表示成n个字母的形式，如同：3a2b4c1d
接着处理数字，数字大于3跳过，等于2时，替换成后面的字符，等于1时，删掉

【代码】

package Huawei;
import java.util.Scanner;
public class no6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            yasuo(str);
        }
    }
    static void yasuo(String str) {
        char[] ch = str.toCharArray();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < ch.length; i++) {
            if (!(ch[i] >= 'a' && ch[i] <= 'z')) {
                System.out.print("!error");
                return;
            }
            int tarNum = 1;
            char tar = ch[i];
            while (i + 1 < ch.length && ch[i + 1] == ch[i]) {
                tarNum++;
                i++;
            }
            sb.append(tarNum);
            sb.append(tar);
        }

        for (int i = 0; i < sb.length(); i++) {
            if (sb.charAt(i) == '1') {
                sb.deleteCharAt(i);
                i--;
            }
            if (sb.charAt(i) == '2') {
                sb.replace(i, i + 1, sb.charAt(i + 1) + "");
                i--;
            }
        }
        System.out.print(sb.toString());
    }
}