您的位置:首页 > 其它

在一个字符串中找到第一个仅仅出现一次的字符。

2015-02-03 10:02 267 查看
题目:在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。

以下给我的解法,採用linkedhashmap的有序,就可以实现

private void getOne(String str){

LinkedHashMap<String, Object> linked=new LinkedHashMap<String, Object>();

for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(strVal)){// 假设包括该key,则直接移除
linked.remove(strVal);
}else{
//假设没有则加入
linked.put(strVal, null);
}

}

for (Iterator<String> it=linked.keySet().iterator();it.hasNext();){
System.out.println(it.next());
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: