题解 1976: 蓝桥杯算法提高VIP-删除重复元素

参考代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class 删除重复元素 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
/*题目 1976: [蓝桥杯][算法提高VIP]删除重复元素
时间限制: 1Sec 内存限制: 128MB 提交: 352 解决: 233
题目描述
为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。
要求写成函数，函数内部使用指针操作。
输入
1223445667889
输出
13579
样例输入
else
样例输出
ls*/
		Scanner scanner=new Scanner(System.in);
		Map<Character, Integer> map=new HashMap<Character, Integer>();
		char [] arr=scanner.next().toCharArray();
		for (char c : arr) {
			if (map.containsKey(c)) {//标记是否 重复 
				map.put(c, 2);
			}
			else {
				map.put(c, 1);
			}
		}
		for (char c : arr) {
			if (map.get(c)==1) {
				System.out.print(c);
			}
		}
	}

}