C언어

백준 10808/10809번 알파벳 찾기 bucket 이용하기

mcdn 2020. 8. 18. 17:00
반응형

bucketarray 사용하면 쉽게 풀린드ㅏㅏㅏ

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

int main(void)
{
	char str[101];
	cin >> str;
	vector <int> bucket(26, -1);
	int len = strlen(str);
	for (int i = 0;i < len;i++)
	{
		if (bucket[str[i] - 'a'] == -1)
			bucket[str[i] - 'a'] = i;
	}
	for (int i = 0; i < 26;i++)
	{
		cout << bucket[i] << " ";
	}
}

 

반응형