字串遊戲

problem description

小明和他的好朋友小西在玩乙個新的遊戲，由小西給出乙個由小寫字母構成的字串，小明給出另乙個比小西更長的字串，也由小寫字母組成，如果能通過魔法轉換使小明的串和小西的變成同乙個，那麼他們兩個人都會很開心。這裡魔法指的是小明的串可以任意刪掉某個字元，或者把某些字元對照字元變化表變化。如：

小西的串是 abba;

小明的串是 addba;

字元變化表 d b （表示d能轉換成b）。

那麼小明可以通過刪掉第乙個d，然後將第二個d轉換成b將串變成abba。

現在請你幫忙判斷：他們能不能通過魔法轉換使兩個人的串變成一樣呢？

input

首先輸入t，表示總共有t組測試資料(t <= 40)。　　接下來共t組資料，每組資料第一行輸入小西的字串，第二行輸入小明的字串（資料保證字串長度不超過1000，小明的串的長度大於等於小西的，且所有字元均為小寫字母）。接著輸入字母表，先輸入m，表示有m個字元變換方式（m< = 100），接著m行每行輸入兩個小寫字母，表示前乙個可以變為後乙個（但並不代表後乙個能變成前乙個）。

output

sample input

2 abba addba 1 d b a dd 0

sample output

#include #include #include #include using namespace std;
int a[30][30];
char s1[1009],s2[1009];
int main()
t=0;
flage=0;
for(k=0;kwhile(s1[k]!=s2[t])
if(a[s2[t]-'a'][s1[k]-'a']==1)
else
t++;}}
printf("case #%d: ",h);
if(flage!=1)
else
}return 0;
}

字串遊戲

字串遊戲

字串遊戲

Flex 之字串遊戲

相關推薦