題干：

?一天，ikki在看書的時候發(fā)現(xiàn)書上有個類似于家譜狀的插圖，突然ikki想到了一個有趣的現(xiàn)象：有時候用某個人一連串

的關(guān)系描述另一個人的時候，最后可能還是他本身。例如：小明的爸爸的爸爸和小明的爺爺是同一個人。

??現(xiàn)在ikki給你出了個題目：如果用關(guān)于小明的一連串的關(guān)系去描述兩個人，最后這兩個人是否是同一個人呢？?

?

Input

多組測試數(shù)據(jù)。第一行一個正整數(shù)T表示數(shù)據(jù)的組數(shù)。

對于每組測試數(shù)據(jù)，輸入兩行長度不超過40的字符串來描述兩個人和小明的關(guān)系，關(guān)系表示一共有6種

方式：’F’表示爸爸，’M’表示媽媽，’P’表示爺爺，’Q’表示奶奶，’K’表示外公，’G’表示外婆。

?

Output

對于每組數(shù)據(jù)，如果描述的是同一個人輸出YES，否則輸出NO,每組輸出占一行。

Sample Input

2

PFMMF

FFFGF

KMFFMM

MFFFQM

Sample Output

YES

NO

解題報告：

? ?思路就是把爺爺奶奶姥姥姥爺拆成FF等等。。。就是把兩輩關(guān)系拆開，，就解決了。

AC代碼：

#include<cstdio> #include<queue> #include<cstring> #include<cmath> #include<map> #include<iostream> #include<algorithm> #define ll long long using namespace std; char s1[55],s2[55]; char q1[1000],q2[1000]; int top1,top2; int main() {int t;cin>>t;while(t--) {scanf("%s",s1);scanf("%s",s2);top1 = top2 = -1;for(int i = 0; i<strlen(s1); i++) {if(s1[i] == 'P') {q1[++top1] = 'F';q1[++top1] = 'F';}else if (s1[i] == 'Q') {q1[++top1] = 'F';q1[++top1] = 'M';}else if(s1[i] == 'K') {q1[++top1] = 'M';q1[++top1] = 'F';}else if(s1[i] == 'G') {q1[++top1] = 'M';q1[++top1] = 'M';}else q1[++top1] = s1[i];}for(int i = 0; i<strlen(s2); i++) {if(s2[i] == 'P') {q2[++top2] = 'F';q2[++top2] = 'F';}else if (s2[i] == 'Q') {q2[++top2] = 'F';q2[++top2] = 'M';}else if(s2[i] == 'K') {q2[++top2] = 'M';q2[++top2] = 'F';}else if(s2[i] == 'G') {q2[++top2] = 'M';q2[++top2] = 'M';}else q2[++top2] = s2[i];}q1[++top1] = '\0';q2[++top2] = '\0';if(!strcmp(q1,q2)) puts("YES");else puts("NO");}return 0 ; }

編輯時間記錄：這題我記得是當(dāng)校賽出來著所以私密了一下：

總結(jié)

以上是生活随笔為你收集整理的【HRBUST - 1623】Relation（思维模拟，拆解字符串）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。