思路：

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);
    }
}