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

解题思路:

循环判断数组，将每一个字符第一/三/六次出现时存储进集合中

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		char[] ch = str.toCharArray();
		ArrayList<Character> list = new ArrayList<Character>();
		for (int i = 0; i < ch.length; i++) {
			int index = 0;//获取出现次数
			//j<=i（表示循环最多进行到当前字符的索引，i表示字符的索引）
			for (int j = 0; j <= i; j++) {
			        //相等时进入
				if (ch[i] == ch[j]) {
					index++;
					//当等于该字符索引时才使用index进入判断并添加到集合中
					//否则，occurrence的第二个c，第一次进入循环index=1，便会进入判断进行添加了，
					//只有index加到当前字符索引(i)时，index累加的才是总次数，再进入判断添加到集合
					if (j == i) {
						if (index == 1 || index == 3 || index == 6) {
							list.add(ch[i]);
						}
					}

				}
			}
		}
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i));
		}
	}
}