題干：

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

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

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

?

Input

多組測試數據。第一行一個正整數T表示數據的組數。

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

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

?

Output

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

Sample Input

2

PFMMF

FFFGF

KMFFMM

MFFFQM

Sample Output

YES

NO

解題報告：

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

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 ; }

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。