输入一个字符串，过滤掉非首次出现的重复字符

题目描述：

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

输入：

abccdeeefff

输出：

abcdef

思路：

        利用哈希表的键（key）的唯一性即可。

import java.util.Scanner;
import java.util.LinkedHashMap;
public class Main
{
    public static void main(String [] args)
    {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        char [] charArray = str.toCharArray();//定义一个数组，字符串转为数组
        filter(charArray);
    }
    public static void filter(char [] ch)
    {
        StringBuffer sb = new StringBuffer();
        // LinkedHashMap底层为数据结构链表，能够记住存入键的顺序。
        LinkedHashMap<Character,Integer> hash = new LinkedHashMap<Character,Integer>();
        
        // for-each循环  循环变量类型  循环变量名:被遍历的对象
        for(char temp: ch)
        {
            //若字符在字符串中已经出现，则将字符串置于已经出现的字符位置(key的唯一性)
            if(hash.containsKey(temp))
                hash.put(temp, 1);
            else
                //若字符在字符串中未出现，则依次放入字符串的容器中
                hash.put(temp, 0);
        }
        
        // 遍历LinkedHashMap的键集合，并依次存放到sb中
        for(char temp1:hash.keySet())
            sb.append(temp1);
        
        String str1 = new String(sb);
        System.out.println(str1);
    }
}