1003 我要通过 (20 分)

喜欢喝可乐的Rivendell

于 2022-01-19 17:47:50 发布

阅读量195

点赞数

分类专栏： pta记录文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/ruivendair/article/details/122586442

版权

pta记录专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个特定的字符串模式匹配问题，即寻找形如aPbTc的模式，并确保a*b=c且b不为0，P和T字符各自只出现一次。通过分析字符串中的字符位置及数量来判断字符串是否符合这一模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1003 我要通过！ (20 分)

在这里插入图片描述

输入

10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA

输出

YES
YES
YES
YES
NO
NO
NO
NO
NO
NO

分析：
此题主要是找到规律，P和T都只能有一个，B必须存在且A*B=C。找到规律后设置标志位分别计算出A B C的个数即可

import java.util.Scanner;

/**
 * 找规律 a P b T c
 * a * b = c
 * b != 0
 * P T only one
 */
public class Main {

    public String No(String patWord) {
        //判断是否读到T P
        int Tcount = 0;
        boolean FlagT = false;
        int Pcount = 0;
        boolean FlagP = false;
        //判断A的位置
        int a = 0;
        int b = 0;
        int c = 0;

        for (char cc : patWord.toCharArray()) {
            if (cc == 'P') {
                FlagP = true;
                Pcount++;
            } else if (cc == 'T') {
                FlagT = true;
                Tcount++;
            } else if (cc == 'A') {
                if (!FlagP && !FlagT) {
                    a++;
                } else if (FlagP && !FlagT) {
                    b++;
                } else {
                    c++;
                }
            } else {
                return new String("NO");
            }
        }

        if (Tcount != 1 || Pcount != 1 || a * b != c || b == 0)
            return new String("NO");
        
        return new String("YES");
    }


    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int i = 0;
        int n = in.nextInt();
        Main myPass = new Main();
        while (i < n) {
            String patWord = in.next();
            System.out.println(myPass.No(patWord));
            i++;
        }

//        System.out.println(new MyPass().No("AAPATAA"));
    }
}