Java容器Map和List嵌套应用——找位置

题目描述

对给定的一个字符串，找出有重复的字符，并给出其位置，

输入描述：

输入包括一个由字母和数字组成的字符串，其长度不超过100。

输出描述：

可能有多组测试数据，对于每组数据，
按照样例输出的格式将字符出现的位置标出。
1、下标从0开始。
2、相同的字母在一行表示出其出现过的位置。

实例：

输入
abcaaAB12ab12
输出
a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

做题步骤

1. 建立一个value值为ArrayList的容器，value（ArrayList）存储的字符出现的所有索引。
2. 输出字符出现次数大于1次的所有索引

具体实现

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;


public class FindPoint{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String s;
        
        while ((s = bf.readLine()) != null) {
        	// 记录出现的所有位置
        	HashMap<Character, ArrayList<Integer>> map = new HashMap<>();  
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                if (map.containsKey(c)) {
                   //向valve值中添加list元素
                	map.get(c).add(i);          
                } else {
                    ArrayList<Integer> list = new ArrayList<>();
                    list.add(i);
                    map.put(c, list);
                }
            }
            for (char c : s.toCharArray()) {
                if (map.containsKey(c)) {
                    ArrayList<Integer> list = map.get(c);
                    if (list.size() == 1) {
                        //不显示只有一个list元素的map
                        continue;
                    }
                    for (int i = 0; i < list.size(); i++) {
                        System.out.print(c + ":" + list.get(i));
                        if (i != list.size() - 1) {
                            System.out.print(",");
                        }
                    }
                    System.out.println();
                    map.remove(c);
                }
            }
        }
    }
}

测试结果