Java实现蓝桥杯算法提高字符串压缩

试题算法提高字符串压缩

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：
　　(1) 如果该字符是空格，则保留该字符；
　　(2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；
　　(3) 否则，删除该字符。
　　例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。
　　输入格式：输入只有一行，即原始字符串。
　　输出格式：输出只有一行，即经过压缩以后的字符串。
输入输出样例
样例输入
occurrence
样例输出
ocurenc

PS：我是真的把题想复杂了，我单纯的以为，O2过不了，结果真的过了，感谢一位大佬的指点

package com.company;import java.util.Scanner;public class 字符串压缩 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.nextLine();sc.close();char[] str = s.toCharArray();int[] count = new int[str.length];for (int i=0;i<str.length;i++){for (int j=0;j<=i;j++){if (str[i] == str[j]) {count[i]++;}}}for (int i = 0; i < str.length; i++) {if (count[i] == 1 || count[i] == 3 || count[i] == 6 || str[i] == ' ') {//次数为1，3，6和空格字符的保留System.out.print(str[i]);}}}
}

Java实现蓝桥杯算法提高字符串压缩相关推荐

Java实现蓝桥杯算法提高小X的购物计划
试题算法提高小X的购物计划问题描述小X打算去超市shopping.小X没什么钱,只有N元.超市里有M种物品,每种物品都需要money,在小X心中有一个重要度.有的物品有无限件,有的物品只有几件 ...
Java实现蓝桥杯算法提高成绩排名
试题算法提高成绩排名资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你, ...
Java实现蓝桥杯算法提高身份证号码升级
算法提高身份证号码升级时间限制:1.0s 内存限制:256.0MB 问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位 ...
Java实现蓝桥杯算法提高摩尔斯电码
算法提高 9-3摩尔斯电码时间限制:1.0s 内存限制:256.0MB 提交此题问题描述摩尔斯电码破译.类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文.请不要使用"zy ...
Java实现蓝桥杯算法提高复数四则运算
算法提高 6-17复数四则运算时间限制:1.0s 内存限制:512.0MB 提交此题设计复数库,实现基本的复数加减乘除运算. 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔:输 ...
Java实现蓝桥杯算法提高快乐司机
算法提高快乐司机时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙" 这是儿歌"快乐的 ...
Java实现蓝桥杯算法提高 Monday-Saturday质因子
试题算法提高 Monday-Saturday质因子资源限制时间限制:1.0s 内存限制:256.0MB 问题描述这个问题是个简单的与数论有关的题目,看起来似乎是"求正整数的所有质因子 ...
Java实现蓝桥杯算法提高秘密行动
试题算法提高秘密行动资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面.这座大厦有一个神奇的特点,每层的高度都不一样, ...
Java实现蓝桥杯算法提高奥运会开幕式
试题算法提高奥运会开幕式资源限制时间限制:1.0s 内存限制:256.0MB 问题描述学校给高一(三)班分配了一个名额,去参加奥运会的开幕式.每个人都争着要去,可是名额只有一个,怎么办?班长 ...

Java实现蓝桥杯算法提高字符串压缩

Java实现蓝桥杯算法提高字符串压缩相关推荐

最新文章

热门文章

Java实现 蓝桥杯 算法提高 字符串压缩

Java实现 蓝桥杯 算法提高 字符串压缩相关推荐

最新文章

热门文章

Java实现蓝桥杯算法提高字符串压缩

Java实现蓝桥杯算法提高字符串压缩相关推荐