第一个只出现一次的字符

结合代码，来解决问题

一、题目信息

题目描述：

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

题目链接：第一个只出现一次的字符–牛客

二、题目解析

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int n = static_cast<int>(str.size());
        
        if (str.empty())
        {
            return -1;
        }
        
        int hashTable[256] = {0};
       
        // 第一次遍历统计每个字符出现的次数
        for (int i = 0; i < n; ++i)
        {
            ++hashTable[str[i]];
        }     
        
        // 再次遍历字符串，借助hashTable找到第一个出现一次的字符
        for (int it = 0; it < n; ++it)
        {
            if (hashTable[str[it]] == 1)
            {
                return it;
            }
        }
        
        return -1;
    }
};

有什么问题，欢迎评论区留言，互相讨论，互相学习，共同进步 ?