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 - 상수 (1) | 2020.04.08 |
백준 11654 - 아스키 코드 (0) | 2020.04.05 |
백준 1003 - 피보나치 함수 (0) | 2020.04.05 |
백준 9663 - N Queen (0) | 2020.04.03 |