第一个只出现一次的字符

题目描述

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

示例1

输入

"google"

返回值

4

做题思路：

这题考察字符串知识，C++里面字符串有专门的string类进行处理，很方便，原来的C语言中只能用字符数组去表示字符串，而c++中直接定义string str就可以了。这题我想的就是遍历字符串用一个双层循环，对于第一个字符，从他的后面一个开始遍历找是否有一样的字符，若一样的话我就标记改字符串为-1，这样整体遍历一遍只要有一样的出现就为-1，最后那个没有被标记为-1的字符串就是第一次出现的字符。但是发现一个问题，有两组用例测试不通过，googgle输出为4，结果不对，确实代码有bug,我只是吧他和后面的比较，这样第三个g判断为出现一次了。解决办法就是在第一层循环外令一个字符数组为str[i],这样下一层循环比较的时候所有的和他一样的都被标记为-1.不会遗漏。

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

还有这种用哈希表的方法去解决很方便，这也是很常用的方法好像，之前我记得也接触过，不过现在可真是还想不起来。

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