First Unique Character in a String

problem

주어진 string에서 처음으로 unique인 character를 찾는 문제입니다.

https://leetcode.com/problems/first-unique-character-in-a-string/

solution

//problem no: 387
class Solution {
public:
    int firstUniqChar(string s) {
        int alpha[26] ={0,};
        for(int i=0;i<s.size();i++){
            alpha[s[i]-'a'] += 1;
        }
        for(int i=0;i<s.size();i++){
            if(alpha[s[i]-'a'] == 1){
                return i;
            }
        }
        return -1;
        
    }
};

스트링을 전체적으로 돌면서 alphabet의 갯수를 count한 후에,
다시 for문을 돌면서 unique한 character를 찾습니다.