LC 387. First Unique Character in a String

题目描述

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

参考答案

class Solution {
public:
    int firstUniqChar(string s) {

        int count[26] = {0};
        for(char c:s){
            count[c-'a']++;
        }
        for(size_t i = 0; i<s.size();i++){
            if(count[s[i] - 'a'] == 1) return i;
        }
        return -1;
        
        /*
        unordered_map<char,int> map;
        int min = 0;
        
        for(size_t i = 0 ; i < s.length();++i){
            if(map.count(s[i])>0){
                map[s[i]] = -1;
            }else{
                map[s[i]] = i;
            }
        }
        for(size_t i = 0 ; i < s.length();++i){
            if(map[s[i]] != -1){
                return map[s[i]];
            }
        }
        return -1;*/
        }
};

补充说明

第一次自己想出了accepted的答案，虽然和第一名的大佬差了很多，但是感觉还是很兴奋的。

答案中，使用了 count [ c - 'a' ] ，巧妙地将字母表示成为index。