【算法笔记】B1003 我要通过!
2024-09-24 20:27:24
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 是正确的,那么 aPbATca 也是正确的,说明A的个数要满足: 左边 * 中间 = 右边 。P和T的个数都是1。 CODE:
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
int n, p = , t = ;
string s;
cin>>n;
for(int i = ; i < n; i++) {
cin>>s;
map<char, int> m;
for(int j = ; j < s.size(); j++) {
m[s[j]]++;
if (s[j] == 'P') p = j;
if (s[j] == 'T') t = j;
}
if (m['P'] == && m['A'] != && m['T'] == && m.size() == && t-p != && p * (t-p-) == s.length()-t-)
printf("YES\n");
else
printf("NO\n");
}
return ;
}
最新文章
- Windows下Visual studio 2013 编译 Audacity
- 实用的60个CSS代码片段
- android aidl 进程间通信需要注意的地方(android.os.TransactionTooLargeException)
- Bootstrap做的HTML页面在本地IE打开正常,放到服务器上显示就不正常了
- 替换Notes,K2 BPM为vivo打造新平台
- SQL Server里强制参数化的痛苦
- CSS设置行内元素和块级元素的水平居中、垂直居中
- 查看文章 mysql:表注释和字段注释[转]
- 1.0.3-学习Opencv与MFC混合编程之---打开本地摄像头
- sqlalchemy操作
- mybatis遇见的奇葩问题(返回null)
- 2.10 工具使用 after effects(图形视频处理软件)
- linux中安装Python3.x
- InterlliJ Debug方式启动:method breakpoints may dramatically show down debugging
- 2015年上海现场赛重现 (A几何, K暴力搜索)
- function()
- Handler主线程子线程之间的互相通信
- python 常用标准库
- 小程序设置apiBase
- yii2常用的migrate命令
热门文章
- Python pandas.DataFrame调整列顺序及修改index名
- Django框架 之 form组件的钩子
- DataTable 转换成匿名集合类
- 【原创测试】MongoDB千万级插入数据测试(MMO在线游戏应用场合)
- JSP内置对象与servlet对应关系
- properties配置文件在idea中默认utf-8编码可能会乱码的解决
- MySQL性能调优与架构设计——第6章 MySQL Server 性能的相关因素
- eclipse导入tomcat
- Diameter协议摘要
- Bitmap类、BitmapFactory及BitmapFactory类中的常用方法