題干：

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

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

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

?

Input

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

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

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

?

Output

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

Sample Input

2

PFMMF

FFFGF

KMFFMM

MFFFQM

Sample Output

YES

NO

解題報(bào)告：

? ?思路就是把爺爺奶奶姥姥姥爺拆成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 ; }

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

總結(jié)

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

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