자라는 개발자/문제풀이

leetcode 387. First Unique Character in a String

자란다 2022. 11. 13. 18:07
728x90
반응형

풀이

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char,int> um;
        for(int i=0;i<s.size();i++)
            um[s[i]]++;
        for(int i=0;i<s.size();i++)
            if(um[s[i]]==1)
                return i;
        return -1;    
    }
};

unordered_map을 사용해서 넣어준뒤 중복이 없는 첫번째 인덱스를 출력했다.

728x90
반응형