蓝桥杯——算法训练——P0804

编写一个函数void strcompress(char *s)，输入一个字符串（只包含小写字母和空格，且长度小于1000），然后采用如下的规则对该字符串当中的每一个字符进行压缩：
　　（1） 如果该字符是空格，则保留该字符。
　　（2） 如果该字符是第1次出现或第3次出现或第6次出现，则保留该字符。
　　（3） 否则，删除该字符。
　　例如，若用户输入occurrence，经过压缩后，字符c的第2次出现被删除，第1和第3次出现仍保留；字符r和e的第2次出现均被删除，因此最后的结果为：ocurenc。
　　编写main函数测试该函数的正确性。

输入：
　　occurrence

输出：
　　ocurenc

import java.util.HashMap;
import java.util.Scanner;

/**
 * @author sjn
 * @date 2022-2-15
 */

/*
编写一个函数void strcompress(char *s)，输入一个字符串（只包含小写字母和空格，且长度小于1000），然后采用如下的规则对该字符串当中的每一个字符进行压缩：
　　（1） 如果该字符是空格，则保留该字符。
　　（2） 如果该字符是第1次出现或第3次出现或第6次出现，则保留该字符。
　　（3） 否则，删除该字符。
　　例如，若用户输入occurrence，经过压缩后，字符c的第2次出现被删除，第1和第3次出现仍保留；字符r和e的第2次出现均被删除，因此最后的结果为：ocurenc。
　　编写main函数测试该函数的正确性。
 */

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();

        strcompress(s);
    }

    public static void strcompress(String s) {
        StringBuilder sb = new StringBuilder(s);
        HashMap<Character, Integer> hm = new HashMap<>();

        for (int i = 0, j = 0; i < s.length(); i++, j++) {
            Character c = s.charAt(i);
            if (!hm.containsKey(c)) {
                hm.put(c, 1);
            } else {
                hm.put(c, hm.get(c) + 1);
            }

            if (hm.get(c) != 1 && hm.get(c) != 3 && hm.get(c) != 6 && c != ' ') {
                sb.deleteCharAt(j--);
            }
        }

        System.out.println(sb);
    }
}