题目
给定一个字符串,需要去除所有之前曾经出现过的字符,只保留第一次出现的字符。
描述:
输入:
hello, welcome to beijing.
输出:
helo, wcmtbijng.
思路
- 要删除已重复的字符,可以在第一次遍历时查询是否重复,而在生成处理后的字符时,需要能快速找到该字符第一次出现的位置,那么可以在第一次遍历时维护一个HashMap<Character,Integer>。
- 第一次遍历字符串时,若当前遍历的字符不在map中,将该字符和在字符串中的位置存入map中;已存在map中则不作操作。
- 第二次遍历字符串时,若当前字符在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();
}