package NiukeBrush;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
//题目描述
//
//如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
//实现以下接口:
// 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
// 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
// 清空目前的统计结果,重新统计
//调用者会保证:
//输入的字符串以‘\0’结尾。
//输入描述:
//输入一串字符。
//
//
//输出描述:
//对字符中的
//各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
//
//输入例子:
//aadddccddc
//
//输出例子:
//dca
//思路:1分类 (按照字符、数字、空格)2统计(统计每样各是多少)3输出
//试过之后发现这种思路太复杂,不麻烦,而且也写不想去
///不过也是一种有益的尝试
///接着尝试一下Map 思路:Map包括key—value,我们可以把key当作字符,然后value计,然后通过value不断累加,
//Map里面的key,value都可以是任何数据类型
public class Huawei36 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext())
{
String str=sc.nextLine();
Map<Character,Integer> map=new HashMap<Character,Integer>();
for(int i=0;i<str.length();i++)
{
// //包装类,如果字符是字母
// if(Character.isLetter(str.charAt(i)))
// {
//
// }
// //如果是数字
// if(Character.isDigit(str.charAt(i)))
// {
//
// }
// //如果是空格
// if(Character.isSpaceChar(str.charAt(i)))
// {
//定义一个中间字符
char c=str.charAt(i);
// 如果map里面包含了这个字符
//value的值需要加1
if(map.containsKey(c))
{
map.put(c, map.get(c)+1);
}
else{
map.put(c, 1);
}
}
//再次新建一个Map集合,不过这次要按照数值大小进行排列,思考了下,
//key的值是不能相同的,但是我们可能会出现key相同,我们需要乘以一个倍数,最想根据实际情况
// 在原来的map.get()*128+128-C
//这里用到treemap就是因为可以使用利用TreeMap的自然排序
Map<Integer,Character> treemap=new TreeMap<Integer,Character>();
//使用增强for
//总结:这里是char c:map.keySet() 遍历Map集合里面的keyset然后等到value
for(char c :map.keySet())
{
treemap.put(map.get(c)*128+128-c, c);
}
StringBuilder sb=new StringBuilder();
for(int c:treemap.keySet()){
sb.append(treemap.get(c));
}
System.out.println(sb.reverse().toString());
}
}
}
总结:1 Map<k,v>是接口,里面最常用的就是HashMap和TreeMap,,HashMap是常见的Map实现类,TreeMap是可以实现排序的Map类,他们的set集合都不允许重复,
key集合允许重复。
2 用到了Map集合的几个方法:containsKey(Object key)是否包含指定Key
Object put(Object key,Object value):添加一个,如果出现与原来相同的key-value对,则新的key—value会覆盖原来的key—value对。
keySet():返回该Map中的所有key组成的Set集合
get():通过该方法取得key对应value值。
3增强for
for(int a:集合){
}
4包装类中:Character类型的:isLetter():判是否是英文字符
isDigit():判断是否是数字
isSpaceChar:判断是否是空格符