剑指offer：面试题35——第一个只出现一次的字符

剑指offer：面试题35——第一个只出现一次的字符

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

思路：遍历一遍字符串，使用哈希表（ASCII 256位，这里用256位存储）按照字符串内对应的内容存储其字符出现的次数，然后再一次按照字符串顺序遍历哈希表，当前内容对应的位置如果表内为1，则表示出现次数为1，返回这个值。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
       int length=str.size();
        if(length<=0)return -1;
        int tablesize=256;
        char *hash=new char[tablesize];
        for(int i=0;i<tablesize;i++)
        {
            hash[i]=0;
        }
        for(int j=0;j<length;j++)
        {
            hash[str[j]]++;     //这里直接hashp[str[j]]即可。
        }
        int k=0;
        while(k!=length)
        {
            if(hash[str[k]]==1)
                return k;
            k++;
        }
        return -1;
    }
};