牛客网 第一个只出现一次的字符

牛客网 第一个只出现一次的字符

时间限制：1秒 空间限制：32768K 热度指数：198167

本题知识点： 字符串

 算法知识视频讲解

题目描述

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

 

class Solution {
public:
int FirstNotRepeatingChar(string str) {
    char a[256] = {0};
    for (int i = 0; i < str.size(); i++)
    {
        a[str[i]]++;
    }
    for (int i = 0; str.size(); i++)
    {
        if (a[str[i]] == 1){
            return i;
        }
    }
    return -1;
}
};