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

34、第一个只出现一次的字符

作者: quiterr | 来源:发表于2017-09-02 21:45 被阅读0次

    题目描述
    在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置

    import java.util.HashMap;
    public class Solution {
        public int FirstNotRepeatingChar(String str) {
            HashMap<Character,Integer> ha = new HashMap<>();
            for(int i=0; i<str.length(); i++){
                if(ha.get(str.charAt(i))==null){
                    ha.put(str.charAt(i),1);
                }else{
                    int tmp = ha.get(str.charAt(i));
                    tmp++;
                    ha.put(str.charAt(i),tmp);
                }
            }
            
            int index = -1;
            for(int i=0; i<str.length(); i++){
                if(ha.get(str.charAt(i))!=null && ha.get(str.charAt(i))==1){
                    index = i;
                    break;
                }
            }
            return index;
        }
    }
    

    相关文章

      网友评论

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

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