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] << " ";
}
}
반응형