습관처럼

백준 10809 - 알파벳 찾기 본문

Algorithms/BOJ

백준 10809 - 알파벳 찾기

dev.wookii 2020. 4. 8. 08:59

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

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

www.acmicpc.net

문제 설명


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

 

 

접근 방법


문자를 아스키코드로 바꾸어 풀어나간다.

 

 

코드


#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;

int main(){
    string str;
    cin>>str;
    for(int j=0;j<26;j++){
        int flag=0;
        for(int i=0;i<str.size();i++){
            if(int(str[i])==('a'+j)){
                cout<<i<<" ";
                flag=1;
                break; 
            }
        }
        if(flag==0) cout<<"-1"<<" "; 
    }
    return 0;
}

funny algorithm 0.0~

'Algorithms > BOJ' 카테고리의 다른 글

백준 1157 - 단어 공부  (0) 2020.04.08
백준 2908 - 상수  (0) 2020.04.08
백준 11654 - 아스키 코드  (0) 2020.04.05
백준 1003 - 피보나치 함수  (0) 2020.04.05
백준 9663 - N Queen  (0) 2020.04.03