解題報告——第一次只出現一次的字符

    題目：在一個字符串（1<=字符串長度<=10000，全部有字母組成）中找到第一個出現一次的字符的位置。若爲空串，返回-1。

    思路：簡單的哈希問題，char佔一個字節，8位，最多表示256種字符。時間複雜度O（n），空間複雜度O（1），因爲hash數組大小爲常數256。只需要遍歷一次字符串，然後遍歷一次hash數組即可。

    我的代碼如下：

   

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.length()==0)
            return -1;
        int hash[256]={0};
        int i=0;
        while(str[i]!='\0'){
            hash[str[i]]++;
            ++i;
        }
        i=0;
        while(str[i]!='\0'){
            if(1==hash[str[i]])
                return i;
            ++i;
        }
        return -1;
    }
};