第一个只出现一次的字符

题目描述

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

1、哈希表

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int len=str.size();
        if(len<1||len>10000)
            return -1;
        int hashTable[256]={0};
        for(int i=0;i<len;i++)
        {
            //if(!(str[i]>='A'&&str[i]<='Z'))
            //    return -1;
            hashTable[str[i]]++;
        }
        for(int i=0;i<len;i++)
        {
            if(hashTable[str[i]]==1)
            {
                return i;
            }  
        }

        return -1;
    }
};

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int len=str.size();
        if(len<1||len>10000)
            return -1;
         
        unordered_multiset<char> res;
        for(int i=0;i<len;i++)
        {
            //if(!(str[i]>='A'&&str[i]<='Z'))
            //    return -1;
            res.insert(str[i]);
        }
        for(int i=0;i<len;i++)
        {
            if(res.count(str[i])==1)
            {
                return i;
            } 
        }
 
        return -1;
    }
};

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int len=str.size();
        if(len<1||len>10000)
            return -1;
         
        unordered_map<char,int> res;
        for(int i=0;i<len;i++)
        {
            //if(!(str[i]>='A'&&str[i]<='Z'))
            //    return -1;
            if(res.find(str[i])==res.end())
                res[str[i]]=1;
            else
                res[str[i]]=-1;
                
        }
        for(int i=0;i<len;i++)
        {
            if(res[str[i]]==1)
            {
                return i;
            } 
        }
 
        return -1;
    }
};