티스토리 뷰

출처 - https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

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

www.acmicpc.net

#include <iostream>
#include <string>

using namespace std;
int main() {
	string s;
	cin >> s;
	int arr[26];
	fill_n(arr, 26, -1);

	for (int i = s.size() - 1; i >= 0; i--)
		arr[s[i] - 97] = i;

	for (int i = 0; i < 26; i++)
		cout << arr[i] << " ";
}

fill_n() 함수는 배열을 0이 아닌 수로 초기화하고 싶을 때 사용하는 함수임!

 

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함