首页 > 代码库 > 第一个只出现一次的字符
第一个只出现一次的字符
题目
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
分析
遍历一遍字符串str,使用LinkedHashMap<Character, Integer> map按照str的顺序来存储每个字母出现的次数;再对map进行遍历,找到第一个次数为1的字符c,在str中找到c对应的str位置,返回。
代码
1 public int FirstNotRepeatingChar(String str){ 2 if(str==null) 3 return -1; 4 LinkedHashMap<Character, Integer> map = new LinkedHashMap<Character, Integer>(); 5 for(int i=0;i<str.length();i++){ 6 char c = str.charAt(i); 7 if(map.containsKey(c)){ 8 map.put(c, map.get(c)+1); 9 } 10 else 11 map.put(c, 1); 12 } 13 char temp = ‘ ‘; 14 for(Map.Entry<Character, Integer> m: map.entrySet()){ 15 if(m.getValue()==1){ 16 temp = m.getKey(); 17 break; 18 } 19 } 20 return str.indexOf(temp); 21 }
第一个只出现一次的字符
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。