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[] = {};
         for(char c:s){
             count[c-'a']++;
         }
         for(size_t i = ; i<s.size();i++){
             if(count[s[i] - 'a'] == ) return i;
         }
         return -;

         /*
         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。