zoukankan      html  css  js  c++  java
  • java统计abacbacdadbc中的每个字母出现的次数,输出格式是:a(4)b(3)c(3)d(2)

    原文:http://www.open-open.com/code/view/1456919325625

    import java.util.Iterator;
    import java.util.Map;
    import java.util.Set;
    import java.util.TreeMap;
    /*
     * 统计abacbacdadbc中的每个字母出现的次数,输出格式是:a(4)b(3)c(3)d(2)
     * 
     * 选中TreeMap的原因是:key不重复且按顺序排序取出
     * 
     * 思路:
     * 1.将字符串abacbacdadbc转换成字符数组
     * 2.分别取字符,与TreeMap中的key进行比较
     *   2.1 如果TreeMap中存在对应的字符,则取出并自增,再存入TreeMap
     *   2.2 如果TreeMap中不存在对应的字符,则直接存入该字符,value=1
     */
    
    public class A3B1C2_TreeMapTest {
    
        public static void main(String[] args) {
    
            TreeMap<String, Integer> tm=new TreeMap<>();
            String string="abacbacdadbc";
            char[] ch=string.toCharArray();
            
            for(char r :ch){
                //tm.put(String.valueOf(r), 1);
                //System.out.println(r);    
                if(compareKey(r, tm))
                {
                    int i=tm.get(String.valueOf(r));
                    i++;
                    tm.put(String.valueOf(r), i);
                }else {
                    tm.put(String.valueOf(r), 1);
                }
            }
            System.out.println(tm);    
            Set<Map.Entry<String, Integer>> entrySet=tm.entrySet();
            Iterator<Map.Entry<String, Integer>> iterator=entrySet.iterator();
            while(iterator.hasNext()){
                Map.Entry<String, Integer> me=iterator.next();
                String key=me.getKey();
                int value=me.getValue();
                System.out.print(key+"("+value+")");            
            }
            
        }
        public static boolean compareKey(char c,TreeMap<String, Integer> treeMap){
            if (treeMap.containsKey(String.valueOf(c))) {
                return true;
            }
            return false;
        }
    
    }
  • 相关阅读:
    字符串转数字的hash函数-布隆过滤器
    javascript实现字符查询之kmp算法
    毫秒查询9位数qq号码是否存在-BitMap算法应用
    bitMap算法将字符串映射成数字,同时可以将数字映射成字符串-javascript
    js数字格式化为千分位
    浅谈BST(二叉查找树)
    CSP2019 游记
    2019.10.20模拟赛总结
    P2827 蚯蚓
    原生js解决简单轮播图的切换
  • 原文地址:https://www.cnblogs.com/shihaiming/p/7047729.html
Copyright © 2011-2022 走看看