백준 10809 - 알파벳 찾기

문제 번호: 10809

문제 제목: 알파벳 찾기

문제 주소: https://www.acmicpc.net/problem/10809

문제 내용

입력 받은 문자열에 대해 각 알파벳이 처음 등장하는 위치를 출력한다. 등장하지 않는 경우에는 -1을 출력한다.

테스트 케이스

baekjoon

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

문제 풀이

1. 알파벳 숫자만큼 배열을 생성한다.
2. 'a'부터 'z'까지 진행하는 for문을 생성한다.
3. 문자 위치를 찾기에 앞서 i - 'a' 인덱스에 -1을 입력한다.
4. 해당하는 문자의 위치를 찾는다.
 4.1. 문자를 찾은 경우 해당 위치를 인덱스에 입력하고 break; 한다.
5. 결과를 출력한다.
※ string 클래스를 사용한다면 3~4 과정을 find 함수로 대체할 수 있다.

풀이 코드

#include <iostream>
using namespace std;

// 일반적인 구현
void BAEKJOON_10809()
{
	char alphabetPosition[26];
	char input[101];
	cin >> input;

	for (int i = 'a'; i <= 'z'; i++)
	{
		alphabetPosition[i - 'a'] = -1;
		for (int j = 0; input[j] != '\0'; j++)
		{
			if (input[j] == i)
			{
				alphabetPosition[i - 'a'] = j;
				break;
			}
		}
		cout << (int) alphabetPosition[i - 'a'] << ' ';
	}
	return;
}

// string 클래스를 이용하는 경우
void BAEKJOON_10809()
{
	char alphabetPosition[26];
	string input;
	cin >> input;

	for (int i = 'a'; i <= 'z'; i++)
	{
		alphabetPosition[i - 'a'] = input.find(i);
		cout << (int) alphabetPosition[i - 'a'] << ' ';
	}
	return;
}