1. 问题描述:
时间限制:1.0s 内存限制:256.0MB
问题描述
编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩:
(1) 如果该字符是空格,则保留该字符;
(2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符;
(3) 否则,删除该字符。
例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。
输入格式:输入只有一行,即原始字符串。
输出格式:输出只有一行,即经过压缩以后的字符串。
输入输出样例
样例输入
occurrence
样例输出
ocurenc
2. 思路分析:
① 题目其实就是想让我们计算出字符出现的次数,对于java语言来说可以使用map来进行映射,统计出字符出现的次数即可,但是提交上去发现超时了,在百度的时候发现使用C++语言使用同样的思路但是可以通过
② 下面是百度搜索的C++语言的代码:
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <map>
using namespace std;
map<char,int> mp;
int main(){
string str,out("");
getline(cin,str);//输入
for(int i = 0; i < str.length(); i++){
if(str[i] == ' '){
out += str[i];
continue;
}
if(mp.find(str[i]) != mp.end()){
mp[str[i]]++;
}else{
mp[str[i]] = 1;
}
if(mp[str[i]] == 1|| mp[str[i]] == 3|| mp[str[i]] == 6){
out+=str[i];
}
}
cout<<out<<endl;
return 0;
}
下面是我自己写的java代码,只得了40分,假如有哪些可以优化的可以评论一下哎,相互学习
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main{
static Map<Character, Integer> map = new HashMap();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
System.out.println(solve(s));
}
private static String solve(String s) {
String res = "";
for (int i = 0; i < s.length(); ++i){
char c = s.charAt(i);
if (c == ' ') s += c;
/*需要注意空指针异常*/
if (map.get(s.charAt(i)) == null){
map.put(c, 1);
res += c;
continue;
}
int count = map.get(s.charAt(i));
if (count == 2 || count == 5) {
res += c;
}
map.put(c, map.get(c) + 1);
}
return res;
}
}