蓝桥杯算法提高-字符串压缩-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.awt.List;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

import javax.print.attribute.HashAttributeSet;
public class Main {
	public static void main(String[] args) {  
		Scanner sc = new Scanner(System.in);
		String len = sc.nextLine();
		char[] arr = len.toCharArray();
		String str = "";
		HashMap<Character, Integer> hashMap = new HashMap<Character, Integer>();
		for (int i = 0; i < arr.length; i++) {
			if (hashMap.containsKey(arr[i])) {
				hashMap.put(arr[i], hashMap.get(arr[i])+1);
			}
			else {
				hashMap.put(arr[i], 1);	
			}
			if (hashMap.get(arr[i])%2 !=0 || hashMap.get(arr[i]) == ' ') {
				str+=arr[i];
			}
		}
		System.out.println(str);
	}
}