PAT 乙级 (Basic Level) Practice (中文)1003
2019-02-03 15:04
344 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/arthur01p/article/details/86759489
1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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
代码
/*形式 aPbTc (a,b,c分别是P前面,P~T之间,T后面的字符个数) 要满足条件: 1.只有PAT三种字符 2.P T只能有一个 3. a*b=c && b>0*/ #include <cstdio> #include <cstring> int main() { int n ; scanf ("%d", &n) ; char A[110] ; for (int i=0; i<n; i++) { //对输入的每个字符串 scanf ("%s", &A) ; int len=strlen(A) ; //字符串长度 bool flag=true ; //设置标志 true表示满足条件 int countP=0, countT=0, idxP=-1, idxT=-1 ; //计数P和T的个数,P T的下标 for (int j=0; j<len; j++) { if (A[j]!='P' && A[j]!='A' && A[j]!='T') { flag=false ; break ; } if (A[j]=='P') { idxP=j ; countP++ ; if (countP>1) { flag=false ; break ; } } if (A[j]=='T') { idxT=j ; countT++ ; if (countT>1) { flag=false ; break ; } } } int a=idxP, b=idxT-idxP-1, c=len-idxT-1 ; //a,b,c分别是P前面,P~T之间,T后面的字符个数 if (a*b!=c || b <= 0) { flag=false ; } if (flag==true) { printf ("YES\n") ; } else { printf ("NO\n") ; } } return 0 ; }
相关文章推荐
- PAT 乙级 (Basic Level) Practice (中文)1056
- PAT 乙级 (Basic Level) Practice (中文)1057
- PAT 乙级 (Basic Level) Practice (中文)1007
- PAT 乙级 (Basic Level) Practice (中文)1058
- PAT (Basic Level) Practice (中文)1003 我要通过!
- PAT 乙级 (Basic Level) Practice (中文)1050
- PAT 乙级 (Basic Level) Practice (中文)1059
- PAT 乙级 (Basic Level) Practice (中文)1051
- PAT 乙级 (Basic Level) Practice (中文)1060
- PAT 乙级 (Basic Level) Practice (中文)1052
- PAT 乙级 (Basic Level) Practice (中文)1061
- PAT 乙级 (Basic Level) Practice (中文)1053
- PAT (Basic Level) Practice (中文)-1003
- PAT 乙级 (Basic Level) Practice (中文)1054
- PAT 乙级 (Basic Level) Practice (中文)1049
- PAT 乙级 (Basic Level) Practice (中文)1034
- PAT 乙级 (Basic Level) Practice (中文)1017
- PAT 乙级 (Basic Level) Practice (中文)1025
- PAT乙级真题及训练集 PAT (Basic Level) Practise (中文)1003. 我要通过!
- PAT 乙级 (Basic Level) Practice (中文)1019