백준 10809 - 알파벳 찾기(ascii 변환)

0. 주어진 문제

문제

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

입력

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

출력

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

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

1. 풀이

1) char 형으로 문자열을 받아들이자.

2) 문자열을 int 형으로 변환후 -97을 해주자.

3) 아직 발견하지 않은 문자의 경우, 문자의 위치를 word_position에 저장하자.

2. 소스코드

#include<iostream>
#include<cstring>    //strlen을 사용하기 위해
 
int main() {
    char word_input[101];
    int word_position[26];
    //초기값을 -1로 초기화
    for(int t=0;t<26;t++){
        word_position[t]= -1;
    }
 
    std::cin>>word_input;
    
    for(int t=0;t<strlen(word_input);t++){
        //ascii코드에서 소문자는 97번부터 시작하므로 -97을 하였다.
        int ascii = (int)word_input[t] - 97;
 
        //아직 알파벳이 나오지 않은 경우에 현재 위치를 저장.
        if(word_position[ascii]==-1) word_position[ascii] = t;         
    }
 
    for(int t=0;t<26;t++){
        std::cout<<word_position[t]<<" ";
    }
}

3. 문제 출처

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

4. 참고

https://hyeonstorage.tistory.com/303