[C++] 백준 10809번 - 알파벳 찾기

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

10809번: 알파벳 찾기

 

주어진 단어에서 특정 알파벳이 몇 번째 위치에 나오는지 출력하는 문제이다.

만약 같은 알파벳이 여러 번 나오면 첫 번째 위치만을 출력한다.

알파벳이 사용되지 않았으면 -1 출력한다.

 

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

int main() {
	string str;
	cin >> str;
	
	int chk[26];
	fill_n(chk, 26, -1);

	int len = str.length();

	for (int i = 0; i < len; i++) {
		if (chk[str[i] - 97] == -1) {
			chk[str[i] - 97] = i;
		}
	}
	for (int j = 0; j < 26; j++) {
		cout << chk[j] << ' ';
	}
}

 

배열 초기화

일단 알파벳 수만큼 배열을 만들고 알파벳이 나오지 않는 것을 기본으로 하여 -1로 초기화를 해줘야 한다.

for문을 사용할 수도 있지만 fill_n이라는 함수를 사용해봤다.

 

https://bb-dochi.tistory.com/6

[c/c++] 배열 한번에 초기화하는 법

배열은 다른 방법으로도 초기화해줄 수 있다.

 

등장 위치 찾기

문제 풀이는 1157번 문제하고 매우 비슷하다. 

알파벳이 소문자만 나온다는 점을 이용하여 아스키코드를 이용해 풀었다.

 

주어진 문자열의 길이를 알아내 하나씩 비교해간다. 

같은 알파벳이 여러 번 나올 수도 있으니 알파벳 배열의 값이 -1일 때만 위치를 저장해준다.

 

출력

알파벳 배열을 공백으로 구분해 출력 형식에 맞게 출력해준다.