第一个只出现一次的字符

来源：互联网发布：沙钢集团网络培训编辑：程序博客网时间：2024/05/20 10:23

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

importjava.util.LinkedHashMap;

// use linkedhashmap to keep the order

publicclass Solution {

    publicint FirstNotRepeatingChar(String str) {

        LinkedHashMap <Character, Integer> map = newLinkedHashMap<Character, Integer>();

        for(inti=0;i<str.length();i++){

            if(map.containsKey(str.charAt(i))){

                inttime = map.get(str.charAt(i));

                map.put(str.charAt(i), ++time);

}

            else{

                map.put(str.charAt(i), 1);

}

}

        intpos = -1;  

        inti=0;

        for(;i<str.length();i++){

            charc = str.charAt(i);

            if(map.get(c) == 1) {

                returni;

}

}

        returnpos;

}

}

作为java程序员来说，这题相比推荐的ac答案，我更喜欢这个，因为使用到了散列表，感觉更像java程序员写出来的。虽然我自己写的时候用的HashMap，这楼选择LinkedhashMap(这个题查找比较多，用Linked会影响效率吧)我有点疑惑外，希望java程序员不要采用推荐的那种，反正要用到的就是键值对查找，干脆用类库不就好了:)

0 0