zoukankan      html  css  js  c++  java
  • 获取该字符串中,每一个字母出现的次数。

    练习:
    "fdgavcbsacdfs" 获取该字符串中,每一个字母出现的次数。
    要求打印结果是:a(2)b(1)...;
    思路:
    * 对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
    * 很多就需要存储,能存储映射关系的容器有数组和Map集合。
    * 关系一方式有序编号吗?没有!
    * 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
    * 所以可以使用TreeMap集合。
    * 这个集合最终应该存储的是字母和次数的对应关系。
    *
    * 1、因为操作的是字符串中的字母,所以先将字符串变成字符数组。
    * 2、遍历字符数组,用每一个字母作为键去查Map集合这个表。
    * 如果该字母键不存在,就将该字母作为键 1作为值存储到map集合中。
    * 如果该字母键存在,就将该字母键对应值取出并+1,在将该字母和+1后的值存储到map集合中,
    * 键相同值会覆盖。这样就记录住了该字母的次数.
    * 3、遍历结束,map集合就记录所有字母的出现的次数。

    package com.steven.demo;
    
    import java.util.*;
    
    public class MapTest {
        /**
         * @param args
         */
        public static void main(String[] args){
            String str = "fdg+avAdc  bs5dDa9c-dfs";
    
            String s = getCharCount(str);
    
            System.out.println(s);
        }
    
        /**
         * @param str
         * @return
         */
        public static String getCharCount(String str){
    //      将字符串转换成字符数组
            char[] chs = str.toCharArray();
    
    //      定义map集合
            Map<Character,Integer> map = new TreeMap<Character, Integer>();
            for(int i = 0; i < chs.length; i++){
                if(!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z')){
                    continue;
                }
    //          将数组中的字母作为键去查map表
                Integer value = map.get(chs[i]);
    //          定义次数,用存放字母出现次数
                int count = 1;
    //          存在就将次数+1
                if(value != null){
                    count = value + 1;
                }
                map.put(chs[i], count);
            }
            return mapToString(map);
        }
    
        /**
         * @param map
         * @return
         */
        private static String mapToString(Map<Character, Integer> map) {
    
            StringBuilder stringBuilder = new StringBuilder();
    //      返回map里面的全部key的集合,然后去除重复的元素
            Iterator<Character> it = map.keySet().iterator();
    
    //      it.hasNext()判断集合中是否存在值;如果存在就it.next()
            while(it.hasNext()){
    //          就是取得当前集合的元素 然后把指针往后度移一位指向下一个元素
                Character key = it.next();
    //          返回map里面指定键映射的值
                Integer value = map.get(key);
    //          打印结果
                stringBuilder.append(key+":"+value+"
    ");
            }
    
            return stringBuilder.toString();
        }
    }
  • 相关阅读:
    Python自学之乐-python中break continue exit() pass浅析
    Python自学之乐-Python字典实现简单的三级菜单
    Python自学之乐-浅析Python的深浅拷贝
    百度云服务器允许外网访问
    svg究竟是什么?
    基础知识之SQL
    基础知识之html/css/js
    vue基础知识
    数据库基础知识
    Windows 知识基础
  • 原文地址:https://www.cnblogs.com/stevenx/p/12864185.html
Copyright © 2011-2022 走看看