第一个只出现一次的字符

题目描述

在一个字符串(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;
    }
};

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页