나의 브을로오그으

[c++] 10809번 : 알파벳 찾기 본문

알고리즘/BaekJoon

[c++] 10809번 : 알파벳 찾기

__jhp_+ 2022. 3. 12. 09:27

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

#include <iostream>
using namespace std;

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

	int aAlpha[26] = { 0, };
	char aWord[101] = { 0, };
	cin >> aWord;

	int pos = 0;
	while (aWord[pos] != '\0')
	{
		int ndx = aWord[pos] - 'a';
		if (aAlpha[ndx] == 0)
		{
			aAlpha[ndx] = pos + 1;
		}
		++pos;
	}

	for (int i = 0; i < sizeof(aAlpha) / sizeof(int); ++i)
	{
		cout << aAlpha[i] - 1 << " ";
	}

	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 10869번 : 사칙연산  (0) 2022.03.12
[c++] 10818번 : 최소, 최대  (0) 2022.03.12
[c++] 10172번 : 개  (0) 2022.03.12
[c++] 10171번 : 고양이  (0) 2022.03.12
[c++] 9498번 : 시험 성적  (0) 2022.03.12