0
点赞
收藏
分享

微信扫一扫

Java蓝桥杯 P0804

云竹文斋 2022-04-01 阅读 84

资源限制
内存限制: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来添加字符或者字符串进去,这样可以大大减少我们内存空间的使用。

举报

相关推荐

0 条评论