输入一个字符串,过滤掉非首次出现的重复字符,例如:"abcdeacdag",过滤后的字符串为"abcdeg"
import java.util.*;
public class FilterChar_1 {
public static void main(String[] args){
Scanner sc =new Scanner(System.in);
while(sc.hasNextLine()){
String str=sc.nextLine();
filter(str);
}
sc.close();
}
public static void filter(String str){
StringBuilder sb =new StringBuilder();
//LinkedHashMap底层数据结构为链表,能够记住存入键的顺序。
LinkedHashMap<Character,Integer> hash = new LinkedHashMap<Character,Integer>();
char [] ch =str.toCharArray();
for(char temp : ch){
//若字符在字符串中已经出现了,则将该字符置于已出现字符的位置(键的唯一性),并始终将该重复出现的字符对应的次数(值)置于1
if(hash.containsKey(temp))
hash.put(temp, 1);
else
//若字符在字符串中未出现,则将该字符放入到集合中
hash.put(temp, 1);
}
//遍历LinkedHashMap集合中的键,并依次放入字符串容器中
for(char ch1 : hash.keySet()){
sb.append(ch1);
}
String str1 =new String(sb);
System.out.println(str1);
}
}