[LeetCode] 387. First Unique Character in a String

387. First Unique Character in a String

Easy

Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1.

 

Example 1:

Input: s = "leetcode"
Output: 0

Example 2:

Input: s = "loveleetcode"
Output: 2

Example 3:

Input: s = "aabb"
Output: -1

 

Constraints:

• 1 <= s.length <= 105
• s consists of only lowercase English letters.

---

문제 풀이

문제 접근

1. 문장의 길이가 10^5 이기 때문에 Linear 시간 안에 풀어야한다. O(n) 

풀이

1. 해쉬맵을 사용해서 글자가 몇개인지 모두 확인해서 답을 구하자.
2. 어느 문자가 몇개있는지 알려면 모든 숫자를 세어봐야한다. 
3. defaultdict(int) 로 세어도되고, Counter 를 사용해서 답을 구해도 된다. 

소스 코드

class Solution:
    def firstUniqChar(self, s: str) -> int:
        hashmap = Counter(s)
        for index, l in enumerate(s):
            if hashmap[l] == 1:
                return index
        return -1