码迷,mamicode.com
首页 > 编程语言 > 详细

java算法面试题:有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数 按值的降序排序,如果值相同则按键值的字母顺序

时间:2018-01-25 00:15:16      阅读:235      评论:0      收藏:0      [点我收藏+]

标签:问题   get   port   imp   alt   tostring   mes   ima   ons   

package com.swift;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class Zhongwen_Shuzi_Times {

    public static void main(String[] args) {
        /*
         * 有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数
         */
        String str="琅琊榜fengqichanglin987琅榜623231212314safdbcbde";
        char[] arr=str.toCharArray();
        
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        int num=0;
        for(char c:arr) {
            map.put(c, num);
        }
        for(Entry<Character,Integer> entry:map.entrySet()) {
            System.out.println(entry.getKey().toString()+entry.getValue());
        }
        for(char c:arr) {
            if(map.containsKey(c)) {
                num=map.get(c);
                num++;
                map.remove(c);
                map.put(c, num);
            }
        }
        for(Entry<Character,Integer> entry:map.entrySet()) {
            System.out.print(entry.getKey().toString()+"-"+entry.getValue()+"  ");
        }
        
    }

}

按键值的降序排序

package com.swift;

import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class Zhongwen_Shuzi_Times {

    public static void main(String[] args) {
        /*
         * 有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数,按值的降序排序,如果值相同则按键值的字母顺序
         */
        String str="琅琊榜fengqichanglin987琅榜623231212314safdbcbde";
        char[] arr=str.toCharArray();
        
        Map<Character,Integer> map=new TreeMap<Character,Integer>(new Comparator<Character>() {//这里只能按键值排序

            @Override
            public int compare(Character o1, Character o2) {
                return o2-o1;//降序
            }
            
        });
        int num=0;
        for(char c:arr) {
            map.put(c, num);
        }
        for(Entry<Character,Integer> entry:map.entrySet()) {
            System.out.println(entry.getKey().toString()+entry.getValue());
        }
        for(char c:arr) {
            if(map.containsKey(c)) {
                num=map.get(c);
                num++;
                map.remove(c);
                map.put(c, num);
            }
        }
        for(Entry<Character,Integer> entry:map.entrySet()) {
            System.out.print(entry.getKey().toString()+"-"+entry.getValue()+"  ");
        }
        
    }

}

按值的降序排序,如果值相同则按键值的字母顺序

要注意这个问题:

技术分享图片

不能把map.entrySet()直接强转成List<Entry<Character,Integer>>

需要用new ArrayList()的构造,即放在参数中

package com.swift;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class Zhongwen_Shuzi_Times {

    public static void main(String[] args) {
        /*
         * 有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数,按值的降序排序,如果值相同则按键值的字母顺序
         */
        String str="琅琊榜fengqichanglin987琅榜623231212314safdbcbde";
        char[] arr=str.toCharArray();
        
        Map<Character,Integer> map=new TreeMap<Character,Integer>();
        int num=0;
        for(char c:arr) {
            map.put(c, num);
        }
        for(char c:arr) {
            if(map.containsKey(c)) {
                num=map.get(c);
                num++;
                map.remove(c);
                map.put(c, num);
            }
        }
        for(Entry<Character,Integer> entry:map.entrySet()) {
            System.out.print(entry.getKey().toString()+"-"+entry.getValue()+"  ");
        }
        List<Entry<Character,Integer>> list=new ArrayList<Entry<Character, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Entry<Character,Integer>>(){

            @Override
            public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {
                int num=o2.getValue()-o1.getValue();
                return num==0?o1.getKey()-o2.getKey():num;
            }
        });
        System.out.println();
        for(Entry<Character,Integer> entry:list) {
            System.out.print(entry.getKey().toString()+"-"+entry.getValue()+"  ");
        }
    }

}

技术分享图片

 

java算法面试题:有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数 按值的降序排序,如果值相同则按键值的字母顺序

标签:问题   get   port   imp   alt   tostring   mes   ima   ons   

原文地址:https://www.cnblogs.com/qingyundian/p/8343699.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!