输入一个字符串,过滤掉非首次出现的重复字符,例如:"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); } }