除重复字符并排序

题目描述

除重复字符并排序

样例输入：       aabcdefff

样例输出：       abcdef

代码实现

import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

/**
 * 去除重复字符并排序
 * 输入：aabcdefff
 * 输出：abcdef
 */
public class RemoveRepeatedCharAndSort {
	public static void main(String[] args){
		Scanner cin=new Scanner(System.in);
		String input;
		while(cin.hasNext()){
			input=cin.next();
			if(null==input||"".equals(input))
				return;
			removeRepeatedCharAndSort(input);
		}
	}

	private static void removeRepeatedCharAndSort(String input) {
		char[] charArr=input.toCharArray();
		TreeMap<Character,Integer> map=new TreeMap<Character, Integer>();
		for (int i = 0; i < charArr.length; i++) {
			Integer val=map.get(charArr[i]);
			if(val==null){
				val=new Integer(1);
				map.put(charArr[i], val);
			}
			else
				val=val+1;
		}
		Set<Character> set=map.keySet();
		Iterator<Character> it=set.iterator();
		while(it.hasNext()){
			System.out.print(it.next());
		}
	}
}