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

차가운오미자 2021. 9. 6. 20:31

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

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net

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;
}