乙级PAT真题1003(Java)

最新推荐文章于 2022-04-15 17:46:47 发布

Code_C_Spirit

最新推荐文章于 2022-04-15 17:46:47 发布

阅读量260

点赞数

分类专栏： PAT乙级文章标签： java

本文链接：https://blog.csdn.net/weixin_45691406/article/details/112783037

版权

PAT乙级专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1003 我要通过！ (20分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 ——
只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

(1)字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x
(2)或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c
(3)均或者是空字符串，或者是仅由字母 A 组成的字符串。现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n
(<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例：
YES YES YES YES NO NO NO NO

这道题本身不是很难,但是这道题的题意你得理解清楚,才能更快的把这道题正确的做出来.

第一字符串中必须得有P和T这两个字母,并且P要在T之前,然后P和T之间一定要有A.
这个条件说实话我是没有看出来的,苦恼了很久,还是后来上网查看别人对这道题的讲解,我才明白这个条件,就是P之前的A的数量乘以P和T之间的A的数量要等于T之后的A的数量.这个条件是要仔细观看他给的那一个测试用例总结出来的条件,所以说,这个测试用例要好好观察一下,不能直接忽略,要不然会错过很重要的信息,刚开始做的时候,我还以为是他给的测试用例错了呢,因为满足他说的条件,但是测试用例给的却是错的,哈哈哈哈尴尬了.

import java.util.Scanner;

public class C_03 {
    public static void main(String[] args){
        String s2;
        String s3;
        String s4;
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        String[] str=new String[n];
        for (int i = 0; i < str.length; i++) {
            str[i]=scanner.next();
        }
        for(int i=0;i<str.length;i++) {
            String word = str[i];
            int a = word.indexOf("P");
            int b = word.indexOf("T");
            if (a >= 0 && b > 0) {
                s2 = word.substring(a + 1, b);
                s3 = word.substring(0, a);
                s4 = word.substring(b + 1, word.length());
                int c = s2.indexOf("A");
                int d = s3.indexOf("A");
                int e = s4.indexOf("A");
                if (((s3.length() * s2.length()) != s4.length()) || a > b || c < 0 || (d < 0&&a!=0) || (e < 0&&b!=(word.length()-1)))
                    System.out.println("No");
                else if (((s3.length() * s2.length()) == s4.length()) && (a < b && c == 0))
                    System.out.println("Yes");
            }
            else System.out.println("No");
        }
    }
}

在敲代码的时候,我还是遇到了一些问题的
问题:

如果使用的是nextLine,那么之前先输入数字确定要输入的字符数量,输入的字符第一个就是空字符,不会计入.所以说如果是和我一样的情况的,喜欢敲一下回车的,输入字符的时候使用next,那么就不会出现这个问题.
不太了解字符串的一些用法,通过这道题,倒是很好的了解字符串的相关应用,比如确定字符在哪的indexof,对字符进行分割的substring,如果是使用substring切割一段字符串,subString(begin),这个begin记得加一,才是begin后面的内容,要不然begin的内容也会加进去.
最后这个问题困扰了我很久,就是判断是否为错这个地方,涉及的条件比较多,我感觉我设计的比较复杂,大佬们有什么好的优化方法,希望能在评论区告诉我,我的想法是这样的,因为P之前的和T之后的字符可以为A或者空字符,所以我想的就是确定P之前和T之后的A数量,如果没有A,P就是字符第一位,T就是最后一位.所以说如果遇到了没有A和空字符的情况,只要不满足P和T的位置,那么就会判断为错.这个条件我想了好久,我太菜了,害!!

最后,这里是新学编程的三岁,大佬们如果有更方便的方法,希望能在评论区告诉我,我会加以改正,谢谢!