算法题:统计一个字符串中各个字符出现的个数

思路:

  1. 使用HashMap或者TreeMap 以键值对的方式进行存储,区别是HashMap不会自动排顺序,而TreeMap是自动排序的。
  2. 初始化变量value = 0;遍历字符串中的每个字符,如果map中包含这个字符,则得到他的value,并加1,并将value 置为0;如果不包含,则加1。treeMap.put(c, value+1) 这个语句是万能的。

代码如下:

import java.util.Scanner;
import java.util.TreeMap;

public class NumberOfStrings {

    public static TreeMap count(String str){
        TreeMap<Character, Integer> treeMap = new TreeMap<>();  // 创建对象
        int len = str.length();
        int value = 0;   // 定义变量
        for(int i = 0; i < len; i++){
            char c = str.charAt(i); // 取出每个字符
            if(treeMap.containsKey(c)){
                 value = treeMap.get(c);   // c是key,返回的是value
            }
            treeMap.put(c, value+1);   // 存入treeMap中
            value = 0;
        }
        return treeMap;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();  // 输入字符串
        TreeMap treeMap = NumberOfStrings.count(str); // 调用函数
        System.out.println(treeMap);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值