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

最新推荐文章于 2017-07-19 12:50:46 发布

原创最新推荐文章于 2017-07-19 12:50:46 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

Java刷题练习专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够接收用户输入的字符串，并通过使用LinkedHashMap来过滤掉字符串中所有非首次出现的重复字符。文章提供的代码示例展示了如何实现这一功能。

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