[LeetCode/Python] 387. First Unique Character in a String

https://leetcode.com/problems/first-unique-character-in-a-string?source=submission-ac

 

Solution

Step 1. 주어진 String에서 하나씩 돌면서 char 확인하기

Step 2. i번재 char이 이전에 나왔는지, 이후에 또 나오는지를 체크함

Step 3. 반복되지 않을 경우, 바로 break하고 answer return 

Step 4. 다 확인했는데도 해당하는 경우 없으면 -1 반환

 

Code

class Solution(object):
    def firstUniqChar(self, s):
        
        char_list = []

        for i in range(len(s)):
            char = s[i]

            if char in char_list:
                continue
            else: 
                if char in s[i+1:]:
                    char_list.append(char)
                    continue
                else:
                    return i

        return -1