PS/BOJ C++
10809번 - 알파벳 찾기
zpqmdh
2021. 8. 27. 17:37
https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
#include <iostream>
#include <string>
using namespace std;
int main() {
string arr;
cin >> arr;
string alphabet = "abcdefghijklmnopqrstuvwxyz";
int idx[26];
for(int i=0; i<26; i++)
idx[i] = -1; //-1로 초기화
for(int i=0; i<arr.length(); i++)
{
for(int j=0; j<alphabet.length(); j++)
{
if(arr[i] == alphabet[j])
if(idx[j] == -1)
idx[j] = i;
}
}
for(int i=0; i<26; i++)
cout << idx[i] << " ";
return 0;
}