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~