[BaekJoon] 10809번 - 알파벳 찾기 [Java][C++]

문제 링크

---

1. 문제 풀이

주어진 문자열에 대해 알파벳 $a$ 부터 $z$ 까지 각 알파벳에 대해 등장하지 않으면 $-1$, 등장하면 가장 처음 등장한 인덱스를 출력해야 한다. 정수와 문자간 타입 변환을 활용하면 해결할 수 있다.

---

2. 코드

1. 풀이 [Java]

for 문을 0 부터 26까지 순회하며 각 i에 대해 i에 문자 a를 더하면 알파벳의 아스키 코드 값으로 변환할 수 있다. 이후 indexOf 메서드를 활용해서 등장 위치를 구했다. indexOf 메서드는 해당 문자가 존재하면 인덱스를, 존재하지 않으면 -1을 반환하므로 간단하게 해결할 수 있다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        String S = br.readLine();

        for (int i = 0; i < 26; i++) {
            sb.append(S.indexOf((char) (i + 'a'))).append(" ");
        }

        System.out.println(sb);
    }
}

2. 풀이 [C++]

for 문을 0 부터 26까지 순회하며 각 i에 대해 i에 문자 a를 더하면 알파벳의 아스키 코드 값으로 변환할 수 있다. 이후 find 함수를 활용해서 등장 위치를 구했다. find 함수는 해당 문자가 존재하면 존재하는 인덱스를 size_t 타입으로, 존재하지 않으면 string::npos를 반환한다.

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    cin >> s;

    for (int i = 0; i < 26; i++) {
        size_t pos = s.find((char)(i + 'a'));

        if (pos == string::npos) {
            cout << -1 << ' ';
        } else {
            cout << pos << ' ';
        }
    }
}

---