34、剑指offer--第一个只出现一次的字符

题目描述

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

 

解题思路：对于题目要求，想到的是对于每一个字符，记录它出现的次数，然后再一次遍历整个字符串，第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其ASCII码为数组下标所对应的值+1，即其ASCII码为数组下标对应的数组值为其在字符串中出现的次数。

#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int length = str.size();
        if(length <= 0)
            return -1;
        const int hashSize = 256;
        unsigned int hashTable[hashSize] = {0};
        for(int i=0;i<length;i++)
        {
            hashTable[str[i]]++;
        }
        int i=0;
        while(str[i] != '')
        {
            if(hashTable[str[i]] == 1)
                return i;
            i++;
        }
        return -1;
    }
};

int main()
{
    string s = "abaccdeff";
    Solution ss;
    int r;
    r = ss.FirstNotRepeatingChar(s);
    cout<<r<<endl;
    return 0;
}