[백준/BOJ] 10809번_알파벳 찾기 (C++/Java)

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

문제

---

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

입력

---

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

출력

---

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

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

💻 예제 입력

baekjoon

💻 예제 출력

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

C++ 소스코드

---

#include <iostream>
#include <string>
using namespace std;

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

Java 소스코드

---

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        sc.close();

        for (int i = 'a'; i < 'z'+1; i++)
        {
            int check = -1;
            for (int j = 0; j < str.length(); j++)
            {
                if (str.charAt(j) == i) {
                    check = j;
                    break;
                }
            }
            System.out.print(check + " ");
        }
    }
}