11111

Posted 2022-04-19 辉小歌

纯C代码如下，看完后私聊我，我删掉。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(void)

	int n; scanf("%d",&n);
	while(n--) 
	
		char s[1000100]; scanf("%s",s);
		int mp[36]=0;
		int p=0,t=0,cnt=0;
		for(int i=0;i<strlen(s);i++)
		
            if(s[i]>='a')  s[i]=s[i]-'a'+'A';
			mp[s[i]-'A']++;
			if(s[i]=='P') p=i;//记录 P 的位置
			if(s[i]=='T') t=i;//记录 T 的位置
		
		for(int i=0;i<26;i++) if(mp[i]) cnt++;
		if(cnt==3&&mp['T'-'A']==1&&mp['P'-'A']==1&&(t-p>1)&&mp['A'-'A']!=0&&p*(t-p-1)==(strlen(s)-1-t))
		// 仅有三个字母     T的数量是1   P的数量是1   P和T中间有A字母       前段A的数量 * 中间A的数量 = 后端A的数量
			puts("YES");
		else
			puts("NO");