＜LeetCode＞387.字符串中的第一个唯一的字符

每日一题day7

题目描述

求解思路

不知道一次遍历能不能解决。
但两次遍历肯定能出。
第一次记录一下每个字符出现的次数。第二次找第一个只出现一次的字符。

C++实现

class Solution {
public:
    int firstUniqChar(string s) {
        int a[27]={0};
        int ans = -1;
        for(char ch : s)
            a[ch-'a']++;
        for(int i = 0;i < s.size();i++){
            if(a[s[i]-'a']==1){
                ans = i;
                break;
            }          
        }
        return ans;
    }
};