剑指offer 第一个只出现一次的字符

1.题目

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

来源：剑指offer
链接：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2.我的题解

两个步骤：

• 第一次遍历，存储每个数值出现的次数。字符串可能很长，但字符种类很少，char型字符开辟256大小的数组足够存储每个字符出现的次数了。（char可以升型为int）
• 第二次遍历，查看当前字符出现的总数，是1就返回当前索引；

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

3.别人的题解

4.总结与反思