重点,根据条件找到对应关系
len(a)*len(b) = len(c)
//重点:找到对应关系 //xPATx //aPbTc 、 aPbATca //len(a)*len(b) = len(c)! #include<stdio.h> #include<string.h> int main(){ char n[120]; int number=0; scanf("%d",&number); //第一行输入的行数 while(number--){ scanf("%s",n); int sum=0; int i=0; //P前面A的个数 int a1=0; //P后面A的个数 int a2=0; //T后面A的个数 int a3=0; // int len=strlen(n); while(n[i]){ if(n[i]=='A'){ i++; a1++; }else{ break; } } if(n[i]!='P'){ printf("NO\n"); continue; } i++; while(n[i]){ if(n[i]=='A'){ i++; a2++; }else{ break; } } if(n[i]!='T'){ printf("NO\n"); continue; }else{ i++; } while(n[i]){ if(n[i]=='A'){ i++; a3++; }else{ break; } } if(a1*a2==a3&&a2>0){ printf("YES\n"); }else{ printf("NO\n"); } } }
