1003:我要通过！

Los_clot

已于 2024-07-04 15:21:23 修改

阅读量89

点赞数

分类专栏： # PAT 文章标签： c++ pat考试

于 2023-11-08 12:10:59 首次发布

本文链接：https://blog.csdn.net/los_clot/article/details/134260309

版权

PAT 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何设计C++代码，实现对字符串数组进行PAT模式和乘法模式的检测，通过两个函数`patMode`和`multiMode`判断输入的字符串是否符合给定的模式规则。

摘要由CSDN通过智能技术生成

题略
这个最关键的是读懂题目的意思

在这里插入图片描述

总结下来，总共有两种模式
1）PAT模式：中间的A可以有一个，也可以有很多个，但A的个数不能为0
2）乘法模式：①位置上A的个数 * ②位置上A的个数 = ③位置上A的个数

代码设计思路：
1.如何收集输入数据
定义二维数组a[10][100],利用for循环输入

	//每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
	char a[10][100]; 
	int i,n;
	
	cin>>n;
	for(i = 0;i < n;i++)
		cin>>a[i];

2.创建PAT函数
函数的功能：输入一维数组a[ ] ，判断a[ ] 是否符合PAT模式，若符合，返回’Y’,否则返回’N’。

char patMode(char a[]){
	int len = strlen(a);
	if(a[0] == 'P'){
		if(a[len - 1] == 'T'){
			for(int i = 1;i < len - 1;i++){
				if(a[i] == 'A'){
					if(i == len - 2)
						return 'Y';
					else
						continue;
				}
				else
					return 'N';
			}
		}
		else
			return 'N';
	}
	else
		return 'N';
}

3.创建multi函数
函数功能：输入一维数组a[ ] ，判断a[ ] 是否符合乘法模式，若符合，返回’Y’,否则返回’N’。

char multiMode(char a[]){
	int len = strlen(a);
	int i,j,k,m;
	for(int i = 0;i < len;i++){
		if(a[i] == 'A'){
			if(i == len - 1){
				if((i - m) == (j * k))
					return 'Y';
				else
					return 'N';
			}
			else
				continue;
		}
		else if(a[i] == 'P'){ //i个A 
			j = i;
			i++;
			continue;		
		}
		else if(a[i] == 'T'){
			m = i;
			k = i - j - 1;
			i++;
			continue;
		}
		else
			return 'N';			
	}
}

4.主函数调用

主函数处理过程

int main(){
	char a[10][100]; 
	int i,n;
//每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
	cin>>n;
	for(i = 0;i < n;i++)
		cin>>a[i];

	for(i = 0;i < n;i++){
		if(patMode(a[i]) == 'Y' || multiMode(a[i]) == 'Y'){
			cout<<"YES"<<endl;
			continue;	
		}
		else {
			cout<<"NO"<<endl;
			continue;			
		}		
	}
}

完整代码如下：

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

/*PAT模式:中间的A可以有一个，也可以有很多个，但A的个数不能为0*/

char patMode(char a[]){
	int len = strlen(a);
	if(a[0] == 'P'){
		if(a[len - 1] == 'T'){
			for(int i = 1;i < len - 1;i++){
				if(a[i] == 'A'){
					if(i == len - 2)
						return 'Y';
					else
						continue;
				}
				else
					return 'N';
			}
		}
		else
			return 'N';
	}
	else
		return 'N';
}

/*乘法模式：1位置上A的个数 * 2位置上A的个数 = 3位置上A的个数
AAPAATAAAA
*/

char multiMode(char a[]){
	int len = strlen(a);
	int i,j,k,m;
	for(int i = 0;i < len;i++){
		if(a[i] == 'A'){
			if(i == len - 1){
				if((i - m) == (j * k))
					return 'Y';
				else
					return 'N';
			}
			else
				continue;
		}
		else if(a[i] == 'P'){ //i个A 
			j = i;
			i++;
			continue;		
		}
		else if(a[i] == 'T'){
			m = i;
			k = i - j - 1;
			i++;
			continue;
		}
		else
			return 'N';			
	}
}
		

int main(){
	char a[10][100]; 
	int i,n;
//每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
	cin>>n;
	for(i = 0;i < n;i++)
		cin>>a[i];

	for(i = 0;i < n;i++){
		if(patMode(a[i]) == 'Y' || multiMode(a[i]) == 'Y'){
			cout<<"YES"<<endl;
			continue;	
		}
		else {
			cout<<"NO"<<endl;
			continue;			
		}		
	}
}