[프로그래머스] 가장 가까운 같은 글자 _ C++

https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

 

map 사용

#include <string>
#include <vector>
#include <map>
 
using namespace std;
 
vector<int> solution(string s) {
    vector<int> answer;
    
    map<char, int> m;
    
    for(int i = 0; i < s.size(); i++)
    {
        auto iter = m.find(s[i]);
        if (iter == m.end())
        {
            m.insert(make_pair(s[i], i)); // 없었으면 몇번째에 들어있는지 넣어준다.
            answer.push_back(-1); // -1;
        }
        else
        {
            int diff = i - (iter->second); // 있었으면 지금으로부터 몇번째 떨어졌는지
            iter->second = i; // 최신 위치로 갱신
            answer.push_back(diff);
        }
    }
    
    return answer;
}