1003. 我要通过!(20)
来源:互联网 发布:java电脑版86 编辑:程序博客网 时间:2024/06/08 01:05
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:
8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA输出样例:
YESYESYESYESNONONONO
#include <stdio.h>#include <string.h>void fun(char* str_test) { int i=0,cnt_P=0,cnt_A=0,cnt_T=0,cnt_O=0; char *P = strchr(str_test,'P'); char *T = strchr(str_test,'T'); for(i=0;str_test[i]!='\0';i++) { switch(str_test[i]) { case 'P': cnt_P++; break; case 'A': cnt_A++; break; case 'T': cnt_T++; break; default: cnt_O++; break; } } if(cnt_P==1&&cnt_T==1&&cnt_A!=0&&cnt_O==0&&(P-str_test)*(T-P-1)==strlen(T)-1) { printf("YES\n"); }else { printf("NO\n"); }}int main() { int n,i; scanf("%d",&n); for(i=0;i<n;i++) { char str_test[100]; scanf("%s",str_test); fun(str_test); } return 0;}
解题思路:本题考察对字符串的操作,例如在字符串中定位某一个字符(strchr函数),对字符串的某一类字符进行数量统计(for循环和switch,也可以直接操作指针)。
阅读全文
0 0
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- poj 1861 Network(并查集)
- 将DIB/bitmap读入内存并转为 halcon hobject
- c++中string用法
- 静态链表
- JavaNote5
- 1003. 我要通过!(20)
- Jzoj4721 LCS
- 字符串的匹配--cookbook读书笔记
- Single Element in a Sorted Array
- SpringMVC源码剖析(二)- DispatcherServlet的前世今生
- Redis面向互联网的解决方案
- 侧滑菜单(抽屉效果)DrawerLayout实现原理
- ZooKeeper实现分布式队列
- 硬件访问服务