专栏主页:计算机专业基础知识总结(适用于期末复习考研刷题求职面试)系列文章https://blog.csdn.net/seeker1994/category_12585732.html
题目描述
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。
题解报告
最优解法:hash的思想
int FirstNotRepeatingChar(string str){
int len = str.size();
int a[100] = {0};
for(int i = 0; i < len; i++){
a[str[i]-'0']++;
}
for(int i = 0;