劍指offer（八）C++版

1.第一個只出現一次的字符

  在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）.

考慮字符出現的次數，所以統計每個字符出現在字符串中的次數，也就是說實現字符和數字的映射實現，所以採用哈希表進行處理數據，字符是一個長度爲8的數據類型，共有256種可能，鑑於題目中說明字符串全部由字母組成，所以創建一個大小爲123的數組，將每個字符的ASCⅡ碼值作爲數組下標對應數組的數字。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int data[123] = { 0 };
        int res = 0;
 
        for (int i = 0; i < str.size(); i++)
        {
            data[str[i]]++;
        }
 
        //找到第一次出現一次的元素
        for (int i = 0; i < str.size(); i++)
        {
            if (data[str[i]] == 1)
            {   res = i;
                return res;
            }
        }
         
        return -1;
    }
};

• 第一個只出現一次的字符
• 來源：牛客網(NOWCODER)