首页 > 其他 > 详细

获取该字符串中,每一个字母出现的次数。

时间:2020-05-10 19:57:20      阅读:53      评论:0      收藏:0      [点我收藏+]

练习:
"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+"\n");
        }

        return stringBuilder.toString();
    }
}

 

获取该字符串中,每一个字母出现的次数。

原文:https://www.cnblogs.com/stevenx/p/12864185.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!