Java蓝桥杯 P0804

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
　　编写一个函数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.*;
public class Main{
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		String a = sc.nextLine();
		int temp[] =new int[26];
		StringBuffer sb =new StringBuffer();
		for(int i=0;i<a.length();i++) {
			if(a.charAt(i)==' ') {
				sb.append(" ");
			}else {
				temp[a.charAt(i)-'a']++;
				if(temp[a.charAt(i)-'a']==1||temp[a.charAt(i)-'a']==3||temp[a.charAt(i)-'a']==6) {
					sb.append(a.charAt(i));
				}
			}
		}
		System.out.println(sb);
	}
}

注意：
1、要使用nextLine（）表示当输入回车时才结束输入，如果写成next（）会在输入空格时就结束了，则不符合题意。
2、这边还用到了一个桶排序的思想，就是给26个字母进行标记，如果字符出现，那么相对应的标记就+1（temp[0]相当于’a’的出现次数）。用于我们题目当中判断是不是第1，3，6次的出现。
3.这边我们最好使用字符串生成器StringBuffer或者StringBuilder来添加字符或者字符串进去，这样可以大大减少我们内存空间的使用。