标签：bool 完全 输出 长度 div pac logs code 递推
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。
输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。
输入样例：8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA输出样例：
YES YES YES YES NO NO NO NO
题目分析：
1.字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
这里要注意空字符串不是空格！！！即正确形式为PAT、APATA、AAPATAA等。P之前的A个数与T之后的A个数相等。
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
这个要求是相对而言比较有难度的，需要仔细分析，一开始拿到可能完全不理解题意。aPbATca正确的前提是aPbTc正确，那么如何保证aPbTc正确呢？
根据之前的条件可知，能判断正确的必然只有条件二。即第一次递推时，aPbTc满足条件二，b==‘A‘，a==c；
递推关系：
以此类推我们可以总结出一个关系，T后面A的个数等于P前A的个数乘以P和T之间的A的个数。
这道题不难但是条件三挺绕的emmm，我是用字符串写的调用的str.length()，网上大部分都是直接用的int去数的，本质是差不多的~
起初是看到三个功能所以写了三个函数，后来发现函数一是不必要的就注释掉了~
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 bool fun1(string m); 5 bool fun2(string m); 6 bool fun3(string m); 7 int main() 8 { 9 int num; 10 cin >> num; 11 string a[10]; 12 for (int i = 0; i < num; i++) 13 cin >> a[i]; 14 for (int i = 0; i < num; i++) 15 { 16 //bool first = fun1(a[i]); 17 bool second = fun2(a[i]); 18 bool third = fun3(a[i]); 19 if ((/*first&&*/second) || (/*first&&*/third)) 20 cout << "YES" << endl; 21 else 22 cout << "NO" << endl; 23 } 24 } 25 bool fun1(string m) 26 { 27 int n = m.length(); 28 for (int j = 0; j < n; j++) 29 { 30 if (m[j] != ‘P‘ && m[j] != ‘A‘ && m[j] != ‘T‘) 31 return false; 32 } 33 return true; 34 } 35 bool fun2(string m) 36 { 37 int j = 0; 38 string str1, str2, str3; 39 for (; m[j] == ‘A‘; j++) 40 { 41 str1 += m[j]; 42 } 43 if (m[j] != ‘P‘ || m[j + 1] != ‘A‘ || m[j + 2] != ‘T‘) 44 return false; 45 j += 3; 46 for (; m[j] == ‘A‘; j++) 47 { 48 str2 += m[j]; 49 } 50 if (j != m.length()) 51 return false; 52 if (str1 != str2) 53 return false; 54 return true; 55 } 56 bool fun3(string m) 57 { 58 int j = 0; 59 string str1, str2, str3; 60 for (; m[j] == ‘A‘; j++) 61 { 62 str1 += m[j]; 63 } 64 if (m[j] != ‘P‘) 65 return false; 66 j += 1; 67 for (; m[j] == ‘A‘; j++) 68 { 69 str2 += m[j]; 70 } 71 if (str2 == "") 72 return false; 73 if (m[j] != ‘T‘) 74 return false; 75 j += 1; 76 for (; m[j] == ‘A‘; j++) 77 { 78 str3 += m[j]; 79 } 80 if (j != m.length()) 81 return false; 82 if (str3.length()!=(str1.length()*str2.length())) 83 return false; 84 return true; 85 }
标签：bool 完全 输出 长度 div pac logs code 递推
原文地址：http://www.cnblogs.com/guofeichengzi/p/7256024.html
