码迷,mamicode.com
首页 > 其他好文 > 详细

找相应位置

时间:2017-06-24 22:44:20      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:void   new   stat   close   sea   分代   cte   blog   for   

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Scanner;

/**
 * 对给定的一个字符串,找出有重复的字符,并给出其位置, 如:abcaaAB12ab12
 * 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13
 * 
 * :这种找位置的使用map一一对应
 * 虽然实现这部分代码,但是却没有想出解决顺序的方案
 * @author kif
 *
 */
public class FindSeat {

	public static void findSeat(String str) {
		LinkedHashMap<Character, StringBuffer> map = new LinkedHashMap<Character, StringBuffer>();
		for(int i = 0 ; i < str.length() ; i++){
			Character ch = str.charAt(i);
			
			if(map.containsKey(ch)){
				StringBuffer strbuf = map.get(ch);
				map.remove(ch);
				strbuf.append(":"+i);
				map.put(ch, strbuf);
			}else{
				map.put(ch, new StringBuffer(i+""));
			}
		}
		
		Iterator iter = map.keySet().iterator();
		while(iter.hasNext()){
			Object obj = iter.next();
			//获取每个键相对应的值
			String strs = map.get((Character)obj).toString();
//			System.out.println(strs);
			String st[] = strs.split(":");
			for(String s : st){
				System.out.print(obj+"-"+s+",");
			}
			System.out.println();
		}
		
	}

	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);
		String str = input.nextLine();
		FindSeat.findSeat(str);
		input.close();
	}

}

 

找相应位置

标签:void   new   stat   close   sea   分代   cte   blog   for   

原文地址:http://www.cnblogs.com/kongkongFabian/p/7074630.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!