首页 > 代码库 > 在一个字符串中找到第一个只出现一次的字符。
在一个字符串中找到第一个只出现一次的字符。
题目:在一个字符串中找到第一个只出现一次的字符。如输入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()); } }
在一个字符串中找到第一个只出现一次的字符。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。