[백준] 10809번: 알파벳 찾기 (C++)

10809번: 알파벳 찾기

---

 

문제 )

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

 

 

입력 :

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

 

 

출력 :

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

 

 

 

 

 

풀이)

 

# include <iostream>
# include <string>
using namespace std;
 
int main(){
 
    int arr[26];
    fill_n(arr, 26, -1);
 
    string word;
    cin >> word;
 
    for (int i = 0; i < word.length(); i++) {
        if (arr[(int) word[i] - 97] < 0) {
            arr[(int) word[i] - 97] = i;
        }
    }
 
    for (int i = 0; i < 26; i++){
        cout << arr[i] << " ";
        }
    
    return 0;
}
 

---

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

10809번: 알파벳 찾기