美文网首页
第一个只出现一次的字符

第一个只出现一次的字符

作者: 稀饭粥95 | 来源:发表于2018-08-29 20:39 被阅读1次

    在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).

    public class Solution {
        public int FirstNotRepeatingChar(String str) {
            Map<Character,Integer> map = new HashMap<Character,Integer>();
            for(int i=0;i<str.length();i++){
                char c = str.charAt(i);
                if(map.containsKey(c)){
                    map.put(c,map.get(c)+1);
                }else{
                    map.put(c, 1);
                }
            }
            for(int i=0;i<str.length();i++){
                if(map.get(str.charAt(i))==1){
                    return i;
                }
            }
            return -1;
        }
    }
    

    相关文章

      网友评论

          本文标题:第一个只出现一次的字符

          本文链接:https://www.haomeiwen.com/subject/wetlwftx.html