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

https://www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

alp 이라는 각 알파벳에 대응하는 배열을 만들어두고, 이걸 looking table처럼 사용한다. 

#include <iostream>
#include <string>

using namespace std;

int alp[26] = {-1, -1, -1, -1, -1, \
          -1, -1, -1, -1, -1, \
          -1, -1, -1, -1, -1, \
          -1, -1, -1, -1, -1, \
          -1, -1, -1, -1, -1, -1};

int main(void){
	
	string s;
	cin >> s;
	
	for(int i = 0; i<s.length(); i++){
		if(alp[s[i]-'a'] == -1){
			alp[s[i]-'a'] = i;
		}
	}
	
	for(int i = 0; i<26; i++){
		cout << alp[i] << " ";
	}
	
	return 0;
}