题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192
一开始以为是个字符串题，就按照传统字符串的方法去做了，事实证明看不出问题的本质换个方法会复杂N多！！！

思路

使用数字来写就简单很多了，只需要发现规律z - x * (y - 1) = x就可以了
原因是y每增加一个，z就增加x个
只要最后中间只有一个A的时候，左右两边相等即可

代码

  1. #include<string>
  2. #include<algorithm>
  3. #include<iostream>
  4. #include<cstdio>
  5. #include<cstring>
  6. using namespace std;
  9. int main(){
  10.     int n;
  11.     string str;
  12.     scanf("%d",&n);
  13.     for(int i = 0; i < n; i++){
  14.         cin>>str;
  15.         int len = str.size();
  16.         int num_p = 0, num_t = 0, other = 0;
  17.         int pos_p = -1, pos_t = -1;
  18.         for(int i = 0; i < len; i++){
  19.             if(str[i]=='P'){
  20.                 num_p++;
  21.                 pos_p = i;
  22.             }
  23.             else if(str[i]=='T'){
  24.                 num_t++;
  25.                 pos_t = i;
  26.             }
  27.             else if(str[i]!='A') other++;
  28.         }
  29.         if(num_p!=1||num_t!=1||other||pos_t - pos_p <= 1){
  30.             printf("NO\n");
  31.             continue;
  32.         }
  33.         int x = pos_p, y = pos_t - pos_p - 1, z = str.size() - pos_t - 1;
  34.         if(z - x * (y - 1) == x) printf("YES\n");
  35.         else printf("NO\n");
  36.     }
  37.     return 0;
  38. }