[剑指offer]JT34---第一个只出现一次的字符(之前没有,之后也是)

剑指offer第三十四题

题目如下

在这里插入图片描述

思路与代码

思路1:这种和次数有关的,大家应该会想到map讷,存入,然后一个个查找就可以了把
思路2:但是对于字符串他有find函数可以用,也就是说,我们在整个字符串中只找到一次的话就是答案了,显示很简单,直接上代码

class Solution {
    
    
public:
    int FirstNotRepeatingChar(string str) {
    
    
        int len=str.length();
        if(!len) return -1;
        int i;
        for(i=0;i<str.length();i++){
    
    
            if(str.find(str[i],0)==i&&str.find(str[i],i+1)==-1)
                break;
        }
        if(i==len) return -1;
        else return i;
    }
};

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_42136832/article/details/114915270