(C++) - LeetCode (easy) 387. First Unique Character in a String

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

First Unique Character in a String - LeetCode

간단 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

map을 선언해 문자열을 순회하며 문자와 빈도수를 각각 key, value에 저장해줍니다.

📔 풀이과정

1. 문자열을 순회하며 빈도수가 1이라면 unique하기 때문에 해당 index를 반환해줍니다.2. 찾지 못했다면 -1을 반환합니다.

---

📕 Code

📔 C++

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

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.