PAT乙级C语言1003 我要通过！

最新推荐文章于 2025-05-08 20:10:01 发布

SEVENANA1722

最新推荐文章于 2025-05-08 20:10:01 发布

阅读量120

点赞数

分类专栏： PAT乙级C语言文章标签：字符串操作等式判断字符计数 ASCII组合算法解析

本文链接：https://blog.youkuaiyun.com/SEVENANA1722/article/details/119853998

版权

PAT乙级C语言专栏收录该内容

24 篇文章

订阅专栏

本文解析了在编程挑战中遇到的关键等式在字符串处理中的作用，通过实例探讨如何利用`judge`函数验证'a*b=c'条件在字符串str[i]的字母组合中的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不得不说这题我也卡了好久，是看了一个大佬的解析才恍然大悟的，a*b=c这个等式非常重要

#include<stdio.h>

int judge(char str[]);
int main(int argc,char const*argv[])
{
	char str[999][999];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s",&str[i]);
	}
	int x;
	for(int p=0;p<n;p++){
	x=judge(str[p]);
	if(x==1){
		printf("YES\n");
	}else if(x==-1){
		printf("NO\n");
	}
	}
	return 0;
}
int judge(char str[]){
	int cnt1=0;
	int cnt2=0;
	int cnt3=0;
	int s=0;
	int t=0;
	int q=0;
	int a,b,c;
	for(int i=0;str[i]!='\0';i++){
		if(str[i]!='P'&&str[i]!='A'&&str[i]!='T'){
			return -1;
		}
	}	 
	for(int i=0;str[i]!='\0';i++){
		if(str[i]=='P'){
			cnt1++;
	}
		if(str[i]=='T'){
			cnt2++;
		}
		if(str[i]=='A'){
			cnt3++;
		}
	}
	if(cnt1!=1|cnt2!=1|cnt3==0){
		return -1;
	}
	while(str[s]!='P'){
		s++;
	}
	while(str[t]!='T'){
		t++;
	}
	if(s+1>=t){
		return -1;
	} 
	while(str[q]!='\0'){
		q++;
	}
	a=s;
	b=t-s-1;
	c=q-t-1;
	if(a*b==c){
		return 1;
	}else{
        return -1;
    }
	}