1003 我要通过!
这道题是一道找规律的题目。第一次做时,看了半天题意看不懂。
第3个条件是第2个条件的一种延申。
对于条件2,AAPATAA“答案正确”,再看条件3,AAPAATAAAA必然“答案正确”
对于条件2,AAPAATAAAA“答案正确”,再看条件3,AAPAAATAAAAAA必然答案正确。
... ...
可以推断出,P左边的A的个数,乘以P与T之间A的个数,等于T右边的A的个数。
注意:空字符串可理解为 空气。
#include"iostream"
using namespace std;
int main() {
int n;
cin>>n;
string str;
while(n--) {
cin>>str;
bool flag = true;
int posP = -1,posT = -1;
for(int i = 0; i < str.length(); ++i) {
if(str[i] == 'P' && posP == -1) {//是P字符并且是第一次出现,则记录下标
posP = i;
} else if(str[i] == 'T' && posT == -1) {//是T字符并且是第一次出现,则记录下标
posT = i;
} else if(str[i] == 'A') { //是A字符则跳过
continue;
} else { //如果出现多个P,或者多个T,或者非P,A,T字符,则结束判断
flag = false;
break;
}
}
//P或者T不存在,或者P在T的后面,或者PT之间没有A
if(flag == false ||posP == -1 || posT == -1 ||posP > posT || posT-posP == 1)
printf("NO\n");
else {
int x = posP;//表示字符P左边共有x个字符A
int y = posT-posP - 1;//表示字符P与T之间共有y个字符A
int z = str.length() - posT - 1;//表示字符T右边共有z个字符A
if(x*y == str.length() - posT - 1)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}