[백준/BOJ] 백준 10809번 : 알파벳 찾기

www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

vector<int> result(26, -1); 로 하여 모든 알파벳이 포함되어있지 않다고 초기화한 뒤, if (result[s[i] - 'a'] == -1) 일 때 처음 등장한 알파벳이라고 판단해 그 위치를 저장한다.

 

코드

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	string s;
	vector<int> result(26, -1); //모든 알파벳이 포함되어있지 않다고 초기화

	cin >> s;

	for (int i = 0; i < s.size(); i++)
	{
		if (result[s[i] - 'a'] == -1) //처음 등장한 알파벳일때
			result[s[i] - 'a'] = i;
	}

	for (int i = 0; i < result.size(); i++)
		cout << result[i] << " ";

	return 0;
}