1003. 我要通过!(20)(java版)
来源:互联网 发布:mac安装cocoapods 编辑:程序博客网 时间:2024/06/06 05:47
这个PAT栏目就记录一些我用java实现的PAT上的题,有甲级的有乙级的,但并不是所有的题都记录,因为有些题确实没有记录的意义,我就记录一些我感觉有一些价值或者不太好理解的题,有时我不会的题,我会转载一些解题方法,希望可以帮助到大家。
我第一道被难住的题,我根本没想到我会这么快被一道题难住,毕竟我以前已经用C++把PAT乙级做过一遍了(其实一部分是看别人的代码)。
题目:
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
- 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 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
思路:
(这个思路是柳婼大神的,我其实没做出来,我看了一会发现和我想的完全不一样,我瞬间感觉我真的好笨。柳婼原版的博客地址:点我一下)
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
那么正确的有这些:
PAT
APATA
AAPATAA
AAAPATAAA
…不说了,就是中间一个A左右加上等量的A(不加也行)都是正确的。
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
拿上面的那几个正确的举例子,那么正确的有这些:
PAT —— 对于 aPbTc 来说ac是空,b是A。所以 PAAT 是正确的。同理PAAAAAT中间加多少个A都是正确哒~
APATA —— 对于aPbTc来说,abc都是A。所以 APAATAA 是正确的。再类推一下,那么 APAAATAAA 是正确的。
AAPATAA —— 对于aPbTc来说,a和c是AA,b是A。所以AAPAATAAAA是正确的,再类推一下,AAPAAATAAAAAA 是正确的~
所以说规律就是,可以在P和T中间加A并且在T后面加A,要求必须是,中间加上一个A,末尾就得加上几倍的(P前面A的那个字符串)。换句话说就是,中间的A的个数如果是3,那么末尾的A的个数就得是开头A的个数的3倍。很巧,当中间A为一个的时候,末尾和开头A的个数必须相等正好是第二条的要求~~~
所以一句话总结字符串的要求:只能有一个P一个T,中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数
所以检验的时候,让i停留在出现P的地方,然后让k停留在字符串里面T的地方,那么len – 1 – k就是T后面的A的个数,k – 1 – i就是P和T中间的A的个数,而i呢是P前面A的个数~因为必须满足开头的A的个数中间的A的个数 = 结尾的A的个数。所以检验的代码为(len – 1 – k) == ((k – 1 – i) i);
代码:
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); for(int i=0 ;i<n ;i++){ String s = sc.nextLine(); String news = s; if(news.contains("P")&&news.contains("A")&&news.contains("T")){ news = news.replace("A", ""); news = news.replace("P", ""); news = news.replace("T", ""); if(news.isEmpty()){ int p = s.indexOf("P"); int t = s.indexOf("T"); int len = s.length(); int b = t-p-1; int c = len -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"); } } } }
- 1003. 我要通过!(20)(java版)
- 1003. 我要通过!(20) JAVA pattern
- Java - PAT - 1003. 我要通过!(20)
- PAT 乙级 1003. 我要通过!(20) Java版
- PAT-B 1003. 我要通过!(20) Java版
- 1003. 我要通过!(JAVA)
- PAT 1003. 我要通过!(20) java实现
- 1003. 我要通过!(20)(java实现)
- PAT 1003. 我要通过!(20) —— java
- PAT 1003.我要通过!(20) java
- PAT 乙级1003. 我要通过!(JAVA版)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 判断两个二叉树是否相似
- 排序算法之冒泡排序
- 第二章 网络模型
- JAVA8新特性(Lambda表达式)
- C# 调用C++ DLL
- 1003. 我要通过!(20)(java版)
- 第三章 数据和信号
- Linux常用命令行总汇(1)
- 定制ListView的界面
- CF 475D CGCDSSQ 枚举,思维+gcd
- 第四章 数字传输
- 前缀、中缀、后缀表达式
- Java中常见的问题<二>
- RESTFUL ExceptionHandler