PAT1003.我要通過!(20)(簡單的c語言風格c++解法)
“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於PAT的“答案正確”大派送 —— 只要讀入的字串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。
得到“答案正確”的條件是:
1. 字串中必須僅有P, A, T這三種字元,不可以包含其它字元;
2. 任意形如 xPATx 的字串都可以獲得“答案正確”,其中 x 或者是空字串,或者是僅由字母 A 組成的字串;
3. 如果 aPbTc 是正確的,那麼 aPbATca 也是正確的,其中 a, b, c 均或者是空字串,或者是僅由字母 A 組成的字串。
輸入格式:
輸出格式:每個字串的檢測結果佔一行,如果該字串可以獲得“答案正確”,則輸出YES,否則輸出NO。
輸入樣例:8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA輸出樣例:
YES YES YES YES NO NO NO
NO
我們先複製一下題目
現在分析下題中所給的3個條件我們可以簡單的得出:
1.字串中必須僅有P, A, T這三種字元,不可以包含其它字元;
2.我們觀察了輸出樣例可以很快看出,PT不能相連,P在T前,且(P前面的字元個數)X(PT之間的字元個數)=(P字元後面的字元個數)
3.字元必須由A字元或者空符填充
於是乎:
原始碼:
#include<iostream> #include<cstring> using namespace std; int main() { char num[10][100]={0}; int n; cin>>n; for(int i=0;i<n;i++) { cin>>num[i]; } int j,P_j=0,T_j=0; for(int i=0;num[i][0]!=0;i++) { P_j=0; T_j=0; for(j=0;num[i][j]!='\0';j++) { if(num[i][j]!='A'&&num[i][j]!='P'&&num[i][j]!='T'&&num[i][j]!=' ')//字串中必須僅有P, A, T這三種字元,不可以包含其它字元;