剑指Offer-字符串-（3）

知识点/数据结构：字符串

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

思路

最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某个字符的时，拿这个字符和后面的每个字符进行比较，如果后面没有发现重复的字符，则该字符就是值出现一次的字符。时间复杂度：O（n^2）.

为了解决上述的问题，我们定义哈希表的键值（Key）是字符，而值（Value）是该字符出现的次数。第一次扫描的时候，每扫描到一个字符，就在哈希表的对应项把次数加1；接下来扫描第二次的时候，每扫描到一个字符，就能从哈希表中得到该字符出现的次数。

代码如下：

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

2018.12.11还有20天就要2019了 对自己说： 往事不回头，往后不将就！不浪费每一天，加油！做自己，做自己喜欢的事情！