1003 我要通过！ (20分)Java

最新推荐文章于 2020-11-26 17:28:37 发布

原创最新推荐文章于 2020-11-26 17:28:37 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

本文详细解析了一种针对特定字符串模式“PAT”的匹配算法。通过去除字符串中的'P','A','T'字符，并利用剩余字符数量关系判断字符串是否符合特定模式。文章提供了完整的Java代码实现，包括输入处理、模式检查及输出结果。

在这里插入图片描述 解题思路

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 0;
        while (i < n) {
            String str = sc.next();
            String str2 = str;
            //判断字符串中是否含有"P","A","T",如果没有其中一个直接NO
            if (str2.contains("P") && str2.contains("A") && str2.contains("T")) {
                //去掉字符串中的"P","A","T"，并判断是否是空串
                str2 = str2.replace("P", "");
                str2 = str2.replace("A", "");
                str2 = str2.replace("T", "");
                if (str2.isEmpty()) {
                    int p = str.indexOf("P"); //记录P出现的角标
                    int t = str.indexOf("T");//记录T出现的角标
                    int s = str.length(); //记录字符的长度
                    /*
                    * 由题目的第三个条件：
                    * 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
                    * 可以推断：P之间A的数量 * P与T之间A的数量 = T之后A的数量
                    * 以此为依据判断字符
                    * */
                    //计算P与T之间"A"的数量
                    int b = t - p - 1;
                    //计算T之后"A"的数量
                    int c = s - t - 1;
                    if (p * b == c) {
                        System.out.println("YES");
                    } else {
                        System.out.println("NO");
                    }

                } else {
                    System.out.println("NO");
                }
            } else {
                System.out.println("NO");
            }
            i++;
        }
    }
}