题目如下
思路与代码
思路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;
}
};