KY228 找位置（用Java实现）

描述

对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。

输入描述：

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

输出描述：

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

示例1

输入：

abcaaAB12ab12

输出：

a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

代码如下：

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

/*
 * 找位置
 */
public class FindPosition {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			
			String str = scanner.next();
			
			String[] strs = new String[str.length()];
			//记录字符以及对应出现的次数
			Map<String, Integer> myMap = new LinkedHashMap<String, Integer>();
			
			for (int i = 0; i < strs.length; i++) {
				
				strs[i] = Character.toString(str.charAt(i));
				
				if (myMap.containsKey(strs[i])) {
					myMap.put(strs[i], myMap.get(strs[i]) + 1);
				}else {
					myMap.put(strs[i], 1);
				}
			
			}
			
			//将出现次数只有一次的删除
			List<String> myList = new ArrayList<String>();
			for(Map.Entry<String, Integer> entry : myMap.entrySet()) {
				if (entry.getValue() == 1) {
					//不能直接在这里删除
					myList.add(entry.getKey());
				}
			}
			for(int i = 0;i < myList.size() ; i++) {
				myMap.remove(myList.get(i));
			}
			
			
			for(Map.Entry<String, Integer> entry : myMap.entrySet()) {
				
				String s = entry.getKey();
				
				//记录第几次出现，最后一次的最后没有","
				int sum = 1;
				for (int j = 0; j < strs.length; j++) {
					
					if(strs[j].equals(s)) {
						if (sum < entry.getValue()) {
							System.out.print(s+":"+j+",");
							sum++;
						}else {
							System.out.print(s+":"+j);
						}
					}
					
				}
				
				System.out.println();
			}
			
			
		}
	}
}