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