剑指offer37

题目描述

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

解题思路分析

• 这个题目可以借助一个HashMap来实现
• 先一次遍历该字符串，然后记录下其出现的次数
• 然后再一次遍历字符串，第一个出现次数为1的返回其下标

代码实现

public int firstNotRepeatingChar(String str) {
    if (str == null || str.length() <= 0) {
        return -1;
    }
    Map<Character, Integer> map = new HashMap<>();
    int length = str.length();
    for (int i = 0; i < length; i++) {
        //第一次出现
        if (!map.containsKey(str.charAt(i))) {
            map.put(str.charAt(i), 1);
        } else {
            map.put(str.charAt(i), map.get(str.charAt(i)) + 1);//第n次出现
        }
    }
    for (int i = 0; i < length; i++) {
        if (map.get(str.charAt(i)) == 1) {//第一次出现的直接返回
            return i;
        }
    }
    return -1;
}