输入一个字符串,删除个数最少的字符 , 如输入abbcc 输出bbcc
来源:互联网 发布:java删除数组中的元素 编辑:程序博客网 时间:2024/05/17 02:10
package Test;
/*
* 输入一个字符串,删除个数最少的字符
* 如输入abbcc 输出bbcc
*/
import java.util.HashSet;
import java.util.*;
import java.util.Set;
public class abbcc {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
System.out.println(new abbcc().getMaxCharacters(s));
}
public String getMaxCharacters(String input){
char[] chars = new char[255];
char[] in = input.toCharArray();
Set<Character> set = new HashSet<Character>(); //记录所有出现的最大的字符
int maxCount = 0; //最大的次数
for (int i = 0; i < in.length; i++) {
int tempCount = (int)++chars[in[i]]; //统计字符出现的次数,数组下标代表字符,数组内容记录次数
if(tempCount >= maxCount){
if(tempCount > maxCount) //如果当前的字符次数比最大的大则清除记录
set.clear();
maxCount = tempCount;
set.add(in[i]);
}
}
StringBuilder sb = new StringBuilder();
Object[] array = set.toArray(); //保存所有出现次数最大的字符的数组
for (int i = 0; i < array.length; i++) { //可能有多个字符出现次数都是最大
for (int j = 1; j <= maxCount; j++) { //最大的次数
sb.append((array[i]).toString());
}
}
return sb.toString();
}
}
/*
* 输入一个字符串,删除个数最少的字符
* 如输入abbcc 输出bbcc
*/
import java.util.HashSet;
import java.util.*;
import java.util.Set;
public class abbcc {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
System.out.println(new abbcc().getMaxCharacters(s));
}
public String getMaxCharacters(String input){
char[] chars = new char[255];
char[] in = input.toCharArray();
Set<Character> set = new HashSet<Character>(); //记录所有出现的最大的字符
int maxCount = 0; //最大的次数
for (int i = 0; i < in.length; i++) {
int tempCount = (int)++chars[in[i]]; //统计字符出现的次数,数组下标代表字符,数组内容记录次数
if(tempCount >= maxCount){
if(tempCount > maxCount) //如果当前的字符次数比最大的大则清除记录
set.clear();
maxCount = tempCount;
set.add(in[i]);
}
}
StringBuilder sb = new StringBuilder();
Object[] array = set.toArray(); //保存所有出现次数最大的字符的数组
for (int i = 0; i < array.length; i++) { //可能有多个字符出现次数都是最大
for (int j = 1; j <= maxCount; j++) { //最大的次数
sb.append((array[i]).toString());
}
}
return sb.toString();
}
}
阅读全文
0 0
- 输入一个字符串,删除个数最少的字符 , 如输入abbcc 输出bbcc
- 神州数码:输入一个字符串: (1)输出出现次数最少的字符 (2)删除出现次数最少的字符并输出字符串
- 回文串,即abcba类型,输入一个字符串,输出要插入的最少字符个数使之成为回文串
- 输入一个字符串,把其中的字符按逆序输出,如输入 LIGHT,输出 THGIL。
- 输入一个字符串,删除出现次数最少的字符串。
- 输入一个字符串,把其中的字符按逆序输出。如输入light,输出thgil。要求用string方法
- 华为:输入一个字符串,删除重复前面的字符,其余字符按原样顺序输出
- 删除字符串中字符个数最少的字符
- 编程:输出输入各个字符的个数
- 输入一串字符,输出单词的个数
- 请用户输入一个字符串,计算字符串中的字符个数,并输出。
- 编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b;
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- unity shader入门指南
- linux下less不乱码vi乱码
- input输入过滤js
- Task 4 (p 105)
- 有序链表的合并
- 输入一个字符串,删除个数最少的字符 , 如输入abbcc 输出bbcc
- JS判断安卓端或者苹果端并下载
- input输入一个字符就自动查询
- 假冒WhatsApp下载量超百万次,代码签名证书可令假冒应用无所遁形
- Axis2与Web项目整合(转载)
- TCP/IP协议编号查询
- Java三大器之拦截器(Interceptor)的实现原理及代码示例
- leetcode卖股票问题汇总
- PAT