Skip to content

7-4 字母串

英语老师要求学生按照如下规则写一串字母:

  • 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;
  • 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写;
  • 当然也可以什么都不写,就结束这个字母串。

例如 aAaABCDdcbBC 就是一个合法的字母串;而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母, Z 也没有下一个字母。

现在面对全班学生交上来的作业,老师请你写个程序自动批改。

输入格式:

输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×106。

输出格式:

对每位学生的作业,如果正确就在一行中输出 Y,否则输出 N

输入样例:

tex
2
aAaABCDdcbBC
dEFfeFGhI
2
aAaABCDdcbBC
dEFfeFGhI

输出样例:

tex
Y
N
Y
N

Solution:

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        label:
        for (int i = 0; i < n; i++) {
            char[] chars = in.readLine().toCharArray();
            for (int j = 0; j < chars.length - 1; j++) {
                if (chars[j] >= 'A' && chars[j] <= 'Z') {
                    if (chars[j] == 'Z' && chars[j + 1] != 'z') {
                        System.out.println("N");
                        continue label;
                    }
                    if (chars[j + 1] != (char) (chars[j] + 32) && chars[j + 1] != (char) (chars[j] + 1)) {
                        System.out.println("N");
                        continue label;
                    }
                } else if (chars[j] >= 'a' && chars[j] <= 'z') {
                    if (chars[j] == 'a' && chars[j + 1] != 'A') {
                        System.out.println("N");
                        continue label;
                    }
                    if (chars[j + 1] != (char) (chars[j] - 32) && chars[j + 1] != (char) (chars[j] - 1)) {
                        System.out.println("N");
                        continue label;
                    }
                }
            }
            System.out.println("Y");
        }
    }
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        label:
        for (int i = 0; i < n; i++) {
            char[] chars = in.readLine().toCharArray();
            for (int j = 0; j < chars.length - 1; j++) {
                if (chars[j] >= 'A' && chars[j] <= 'Z') {
                    if (chars[j] == 'Z' && chars[j + 1] != 'z') {
                        System.out.println("N");
                        continue label;
                    }
                    if (chars[j + 1] != (char) (chars[j] + 32) && chars[j + 1] != (char) (chars[j] + 1)) {
                        System.out.println("N");
                        continue label;
                    }
                } else if (chars[j] >= 'a' && chars[j] <= 'z') {
                    if (chars[j] == 'a' && chars[j + 1] != 'A') {
                        System.out.println("N");
                        continue label;
                    }
                    if (chars[j + 1] != (char) (chars[j] - 32) && chars[j + 1] != (char) (chars[j] - 1)) {
                        System.out.println("N");
                        continue label;
                    }
                }
            }
            System.out.println("Y");
        }
    }
}

Released under the MIT License.