C语言 我要通过

---

算法设计思路

1. 首先，输入的样例中如果有除了PAT其余的字符，程序视为NO
2. 其次，对于 “aPbATca” 当 ‘c’ 和 ‘a’ 均为空字符，‘b’ 是 ‘A’ 字符，则可以判断：“PAAT” 是正确的
3. 最后 ，其余的字符判断可以进行公式推论：P前面A的数量 * P和T中间A的数量 = T之后A的数量，如果满足这个公式也是对的
4. 结合上诉思路开始代码的实现

---

代码

#include <stdio.h>

int main(){
    
    char a[10][100] = {
    0};
    int n,i,j,count_A,count_P,count_T,s1,s2,s3;
    scanf("%d", &n);
    for(i=0; i<n; i++){
    
        scanf("%s", &a[i]);
    }
    for(i=0; i<n; i++){
    
        j=0, count_A=0, count_P=0, count_T=0, s1=0, s2=0, s3=0;
        while(a[i][j] != '\0'){
    
            if(a[i][j]=='A'){
    
                count_A++;
            }else if(a[i][j]=='P'){
    
                count_P++;
                s1 = j;
            }else if(a[i][j]=='T'){
    
                count_T++;
                s2 = j;
            }else{
    
                s3 = 1;
                break;
            }
            j++;
        }
        if(s3!=1 && count_P==1 && count_T==1 && !((s2-s1-1)*s1-(count_A-s2+1)) && (s2-s1-1)){
    
            printf("YES");
        }else{
    
            printf("NO");
        }
        if(i != n-1){
    
            printf("\n");
        }
    }
    return 0;
}

---

运行结果