34.剑指Offer之第一个只出现一次的字符

1题目描述：

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

2.解题思路

  本题有点类似于剑指offer的第54题：字符流中第一个不重复的字符。解题思路也比较类似。

  对于本题，这里给出以下三种解法：（1）用 HashMap 建立每个字符与其出现次数的映射，然后再依次遍历字符串时，找到第一个出现次数为1的字符，返回其位置即可。（2）更进一步，因为该字符串全部是字母，所以可以用一个数组代替哈希表，数组下标就代表该字母。（3）使用模式匹配从前（indexOf）和从后（lastIndexOf）匹配每一个字符，相等即为唯一。

  indexOf 和 lastIndexOf 都是索引文件。indexOf 是查某个指定的字符串在字符串首次出现的位置（索引值）（从左往右），lastIndexOf 是查某个指定的字符串在字符串最后一次出现的位置（索引值）（从右往左）

3.编程实现（Java）：

public class FirstNotRepeatingChar_34 {
    //方法二：哈希表
    public int FirstNotRepeatingChar(String str) {
        if(str==null || str.length()==0)
            return -1;
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        for (int i = 0; i < str.length(); i++){
            if (map.get(str.charAt(i))==1)
                return i;
        }
        return -1;
    }

    //方法一：数组代替哈希表
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0)
            return -1;
        int len = str.length();
        // A-Z对应的ASCII码为65-90，a-z对应的ASCII码值为97-122，122-65+1=58
        int[] count = new int[58];
        for (int i = 0; i < len; i++) {
            char c = str.charAt(i);
            count[c - 'A'] += 1;
        }
        for (int i = 0; i < len; i++){
            char c=str.charAt(i);
            if (count[c-'A']==1)
                return i;
        }
        return -1;
    }

    //方法三：模式匹配
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0)
            return -1;
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (str.indexOf(c) == str.lastIndexOf(c))
                return i;
        }
        return -1;
    }
}