알고리즘(백준 등) 공부

SWEA 15230. 알파벳 공부

posite 2026. 5. 9. 13:27

문자열이 a ~ z의알파벳의 순서대로 구성되어 있는지 확인하는 문제이다.

 

문자열 맨 처음부터 a로 시작하여 일치하지 않을 때 까지 확인 후 불일치하면 일치해 온 길이를 출력한다. 전부 일치한다면 문자열의 길이를 출력한다.

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

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        outer: for (int tc = 1; tc <= T; tc++) {
            sb.append('#').append(tc).append(' ');
            String str = br.readLine();
            char c = 'a';
            for(int i=0; i<str.length(); i++) {
                if(str.charAt(i) != c) {
                    sb.append(i).append('\n');
                    continue outer;
                }
                c++;
            }
            sb.append(str.length()).append('\n');
        }
        
        br.close();
        System.out.print(sb);
    }
}