SWEA 11445. 무한 사전

사전순으로 알바벳 소문자로 이루어진 단어 P, Q가 주어질 때, P와 Q사이에 단어가 존재하는지 확인하는 문제이다.

 

두 단어 사이에 단어가 존재하지 않을 경우는 Q가 P 뒤에 a가 붙는 경우이다. 즉, Q가 P+'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();
        for (int tc = 1; tc <= T; tc++) {
            sb.append('#').append(tc).append(' ');
            String P = br.readLine(), Q = br.readLine();
            
            
            if((P + 'a').equals(Q)) sb.append('N').append('\n');
            else sb.append('Y').append('\n');
        }
        
        br.close();
        System.out.print(sb);
    }
}