1003. 我要通过!

有个坑点是第三条件是个递归式,比如说APATA(假设我们叫这个字符串为a)是正确的,那么APAATAA(b)也是正确的。既然b是正确的,那么由b得:APAAATAAA(c)也是正确的,以此类推。现在我们要做的就是把c逐步还原到a,判定a是否满足第二条件。

还有第一,二条件里其实隐含了P,T只能出现一次,而且必然要出现,而A可以出现好多次。其他应该没什么要注意的。

附上本人优雅的代码~

#include <iostream>
#include <string>
using namespace std;

bool sec_con(string str) {   //判定字符串是否满足第二条件
	int length = str.length();
	int mid = length / 2;
	if (str[mid - 1] != 'P' || str[mid] != 'A' || str[mid + 1] != 'T')
		return false;
	for (int i = 0; i < mid-1; i++) {
		if (str[i] != 'A' || str[length-i-1] != 'A')
			return false;
	}
	return true;
}

bool trd_con(string str) { //判断字符串是否满足第三条件,第三条件实际上是个递归的意思
	int length = str.length();
	int ip = -1, it = -1;
	for (int i = 0; i < length; i++) {
		if (str[i] == 'P')
			ip = i;
		if (str[i] == 'T')
			it = i;
	}
	if (it - ip == 1) return false;
	if (it - ip == 2 && sec_con(str))
			return true;
	string a;
	for (int i = 0; i < ip; i++) 
		a += str[i];
	string c;
	for (int i = it + 1; i < length - a.length(); i++)
		c += str[i];
	string b;
	for (int i = ip + 1; i < it - 1; i++)
		b += str[i];
	string sum = a + 'P' + b + 'T' + c;
	return trd_con(sum);
}

int main()
{
	int n;
	cin >> n;
	while (n--) {
		string str;
		cin >> str;
		int length = str.length();
		int P = 0, T = 0;
		int indexofP = -1, indexofT = -1;
		bool A = false;
		for (int i = 0; i < length; i++) {
			if (str[i] == 'A')
				A = true;
			if (str[i] == 'P') {
				P++;
				indexofP = i;
			}
			if (str[i] == 'T') {
				T++;
				indexofT = i;
			}
		}
		if (indexofT - indexofP < 0 || P >1 || indexofP ==-1 || T > 1 || indexofT == -1 || A == false) { 
			cout << "NO" << endl;
			continue;
		}
		if (sec_con(str))
			cout << "YES" << endl;
		else if (trd_con(str))
			cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	return 0;
}

 

### 测试点 1003 的解决办法及相关 IT 技术 针对测试点 1003 的具体需求,可以从以下几个方面入手分析并提供解决方案: #### 一、理解测试点背景与目标 测试点通常涉及特定的功能模块或性能指标。对于编号为 1003 的测试点,需先明确其对应的业务场景和技术要求。如果该测试点属于功能测试,则可能关注于验证某项核心功能的实现;如果是性能测试,则可能是评估系统的响应时间或吞吐量等关键参数。 为了更好地应对这一挑战,可以借鉴软件测试中的系统化学习方法[^1],即通过不断学习新技术和工具来提升解决问题的能力。例如,在现代测试领域中引入自动化测试框架(如 Selenium 或 JUnit),或者采用 AI 驱动的测试策略以提高效率和覆盖率。 #### 二、制定详细的测试计划 基于 GB/T 34690.4 中关于 IT 审计人员的知识与技能要求[^2],建议组建一支具备专业胜任力的团队负责执行此任务。他们不仅需要熟悉传统的黑盒/白盒测试手段,还应掌握新兴的技术趋势比如 DevOps 实践下的持续集成(CI)/持续部署(CD)流水线配置以及容器化平台 Kubernetes 上的应用程序监控机制。 以下是几个具体的行动指南: - **定义清晰的目标**:确保每个人都清楚地知道希望通过此次测试达到什么样的效果。 - **选择合适的工具链**:根据实际情况挑选最匹配当前项目的检测方案组合,例如静态代码分析器 SonarQube 可用于发现潜在缺陷,而动态渗透测试则依赖 Burp Suite Pro 来模拟攻击行为模式。 ```bash # 使用SonarQube扫描源码质量示例命令 sonar-scanner \ -Dsonar.projectKey=my_project_key \ -Dsonar.sources=src/main/java \ -Dsonar.host.url=http://localhost:9000 \ -Dsonar.login=admin_token ``` 上述脚本展示了如何调用 SonarQube CLI 工具完成一次基本的质量门检查过程。 #### 三、实施全面的风险管理措施 考虑到任何复杂的 IT 系统都不可避免存在各种不确定性因素影响最终交付成果的好坏程度,因此有必要提前识别可能出现的各种风险类别,并采取有效的缓解对策加以防范。这一步骤同样遵循 ISO 标准下有关信息系统治理的原则指导思想,即通过对环境控制、系统架构设计合理性审查以及敏感数据保护等多个维度进行全面考量之后再决定优先级最高的那些区域作为重点监督对象。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值