2020秋招笔试—删除重复字符

题目

给定一个字符串，需要去除所有之前曾经出现过的字符，只保留第一次出现的字符。
描述：
输入：
hello, welcome to beijing.
输出：
helo, wcmtbijng.

思路

1. 要删除已重复的字符，可以在第一次遍历时查询是否重复，而在生成处理后的字符时，需要能快速找到该字符第一次出现的位置，那么可以在第一次遍历时维护一个HashMap<Character,Integer>。
2. 第一次遍历字符串时，若当前遍历的字符不在map中，将该字符和在字符串中的位置存入map中；已存在map中则不作操作。
3. 第二次遍历字符串时，若当前字符在map中，将该字符保留，并且删除该字符的键值对；若不存在，不作操作。这样就可以得到保留第一次出现的字符。

代码

java代码：

public String solute(String str){
   if(str == null||str.length()==0)
       return "";
   HashMap<Character,Integer> map = new HashMap<>();

   for(int i=0;i<str.length();i++){
       if(!map.containsKey(str.charAt(i)))
           map.put(str.charAt(i),i);
   }
   StringBuffer sb = new StringBuffer();
   for(int i=0;i<str.length();i++){
       if(map.containsKey(str.charAt(i))){
           sb.append(str.charAt(i));
           map.remove(str.charAt(i),i);
       }
   }
   return sb.toString();
}