Baekjoonアルゴリズム | 10809番問題: アルファベット探し

出典

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

問題

Baekjoon Online Judgeの10809番問題、アルファベット探しを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

baekjoon

サンプル出力 1

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

アルゴリズム分類

実装
文字列

解説

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final String s = br.readLine();

            int[] alphabet = new int[26];
            for (int i = 0; i < alphabet.length; i++) {
                alphabet[i] = -1;
            }

            for (int i = 0; i < s.length(); i++) {
                int index = s.charAt(i) - 97;
                if (alphabet[index] == -1) {
                    alphabet[index] = i;
                }
            }

            for (int i = 0; i < alphabet.length; i++) {
                System.out.print(alphabet[i] + " ");
            }
            System.out.println();
        }
    }
}