387. First Unique Character in a String 문제풀이

387. First Unique Character in a String

Easy

5340207Add to ListShare

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

단 한번만 쓰여진 문자형을 찾아 그 index를 retrun 하면 된다. 

 

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.

 

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map <char,int> mp;
        for(int i=0; i<s.size(); i++) {
            mp[s[i]]++; // ma[s[i]]의 char인 key값 에 접근하여 value값을 ++해준다는 의미이다.
        }
        for(int i=0; i<s.size(); i++) {
            if(mp[s[i]] == 1) { //중복수가 있는 char들은 2이상
                return i;
            }
        }
        return -1; //아닌경우 -1
    }
};

 

https://open.kakao.com/o/gsMhUFie

C/C++/C# 언리얼/유니티 /질문

운영중인 카톡방입니다.