1003 我要通过！

最新推荐文章于 2020-07-18 20:31:23 发布

原创最新推荐文章于 2020-07-18 20:31:23 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #D #我要通过

其他专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种用于验证特定格式字符串的算法，详细解释了PAT字符串的合法性条件，并提供了Java实现代码。该算法确保字符串仅包含PAT字符，P与T各出现一次且间有至少一个A，以及满足特定数量关系。

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

这道题的难点在于对题目要求的理解，即什么情况下字符串应该是正确的。

将答案正确的条件翻译过来就是下边四条，同时满足下边四个条件就判定为正确。

只含有 P A T 三种字符
P与T有且仅有一个
P与T之间至少有一个A
P之前的A的数量 * P与T之间A的数量 = T之后的A的数量

附上用Java实现的代码：

import java.util.Scanner;
 
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int arrLength = in.nextInt();

        String[] strArr = new String[arrLength];

        for (int i = 0; i <= strArr.length - 1; i++)
        {
            strArr[i] = in.next(); //如果使用nextLine会产生缓冲区遗留问题
			
            if (strIsOk(strArr[i]))
            {
                System.out.println("YES");
            }
            else
            {
                System.out.println("NO");
            }
        }
    }

    /**
     * 检测字符串是否合法
     * @param str
     * @return
     */
    private static boolean strIsOk(String str)
    {
        for (int i = 0; i <= str.length() - 1; i++)
        {
            if (!(str.charAt(i) == 'P' || str.charAt(i) == 'A' || str.charAt(i) == 'T'))
            {
                return false;
            }
        }

        if (!pAndTisOne(str))
        {
            return false;
        }

        int indexOfP = str.indexOf('P');
        int indexOfT = str.indexOf('T');
        if (!(indexOfT - indexOfP >= 2))
        {
            return false;
        }

        String preP = str.substring(0, indexOfP); //P之前的字符串
        String pAndT = str.substring(indexOfP+1, indexOfT);
        String sufT = str.substring(indexOfT+1, str.length());

        if (preP.length() * pAndT.length() != sufT.length())
        {
            return false;
        }

        return true;
    }

    /**
     * 检测P与T是不是只有一个
     * @param str
     * @return
     */
    private static boolean pAndTisOne(String str)
    {
        int pCount = 0;
        int tCount = 0;

        for (int i = 0; i <= str.length() - 1; i++)
        {
            if (str.charAt(i) == 'P')
            {
                pCount++;
            }
            if (str.charAt(i) == 'T')
            {
                tCount++;
            }
        }

        if (pCount == 1 && tCount == 1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}