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

题目描述

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

思路：
用数组建一个哈希表，key 是字符，val是次数。
第一次遍历，统计次数
第二次遍历，把次数为1的下标输出。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] cnt =  new int[256];
        if(str.length()<0) return -1;
        for(int i = 0;i<str.length();i++){
            cnt[str.charAt(i)-'A']++;
        }
        for(int i = 0;i<str.length();i++){
            if(cnt[str.charAt(i)-'A']==1)
                return i;
        }
        return -1;
    }
}

 

 

 

c++:20180725

 

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        std::map<char, int> mymap;
        for(int i = 0;i<str.size();i++)
            mymap[str[i]]++;
        
        for(int i =0;i<str.size();i++)
            if(mymap[str[i]]==1)
                return i;
    return -1;        
    }
    
};