[10809] 문자열 : 알파벳 찾기

📌풀이

해시맵을 사용해 빠르게 값을 찾을 수 있도록 했다. 알파벳이 등장한 맨 처음 위치를 저장해야 하는데 문자열을 앞에서부터 탐색하면 가장 마지막에 나온 위치를 저장해서 거꾸로 탐색했다.

 

📌코드

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

int main()
{
    string str;
    unordered_map<char, int> alphabet;

    getline(cin, str);
    for(int i=str.length() - 1; i>-1; i--)
        alphabet[str[i]] = i;

    for(int i=97; i<123; i++)
    {
        if(alphabet.find(i) != alphabet.end())
            printf("%d ", alphabet[i]);
        else
            printf("-1 ");
    }

    return 0;
}