티스토리 뷰

PS/BOJ C++

10809번 - 알파벳 찾기

zpqmdh 2021. 8. 27. 17:37

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

 

#include <iostream>

#include <string>

 

using namespace std;

int main() {

  string arr;

  cin >> arr;

  string alphabet = "abcdefghijklmnopqrstuvwxyz";

 

  int idx[26];

  for(int i=0; i<26; i++)

    idx[i] = -1; //-1 초기화

  for(int i=0; i<arr.length(); i++)

  {

    for(int j=0; j<alphabet.length(); j++)

    {

      if(arr[i] == alphabet[j])

        if(idx[j] == -1)

          idx[j] = i;

    }

  }

  for(int i=0; i<26; i++)

    cout << idx[i] << " ";

 

  return 0;

}

'PS > BOJ C++' 카테고리의 다른 글

2798번 - 블랙잭  (1) 2021.08.29
1157번 - 단어 공부  (0) 2021.08.27
4344번 - 평균은 넘겠지  (0) 2021.08.25
1929번 - 소수 구하기  (0) 2021.08.22
1978번 - 소수 찾기  (0) 2021.08.22
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함