Hangman 是一種經典的猜字遊戲,通常兩個或以上玩家一起玩。遊戲的主要目的是猜出一個單詞中的所有字母,通常在有限的錯誤次數內,避免「被吊死」的懲罰圖像被完整畫出。這是一個結合猜測、語言和邏輯的遊戲。 - 人工智障
施~~竣~~耀~~ 覺得原版的 Hangman 規則太無聊了,所以他研發了改良過後的雙人版 Hangman,遊戲規則如下:
假設 A 的秘密字串是 bob,B 的秘密字串是 banana ,那遊戲可能會這樣子進行:
_a_a_a
;B 猜了字母 p,沒有猜中。_anana
;B 猜了字母 o,使得 A 的字串變成了 _o_
。banana
;B 猜了字母 x,沒有猜中。值得注意的是,如果 B 在第三回合中猜的字母是 b,則會因為雙方的秘密字串都被全部猜中了,導致遊戲變成平手。
你決定跟人工智障比賽,其中你當作 A 玩家,人工智障當作 B 玩家。但是經過一段時間後,你發現人工智障真的是名不虛傳的人工智障:每一回合中,人工智障猜的字母都會跟你猜的字母一樣。你想寫一個程式判斷,在給定你的秘密字串跟人工智障的秘密字串的情況下,你有沒有機會贏得這次比賽。
第一行會有兩個整數 $n$, $m$,代表你的秘密字串長度跟人工智障的秘密字串長度
第二行會有一個字串 $A$,代表你的秘密字串
第三行會有一個字串 $B$,代表人工智障的秘密字串
對於所有測試資料:
如果有可能贏過人工智障,請輸出Yes
;如果無論如何都無法贏過人工智障,請輸出No
範例測資 1 解釋:只要你猜了字母 a,人工智障也會立馬猜字母 a,導致遊戲無論如何都是平手,因此請輸出 No
範例測資 2 解釋:如果你在第一回合猜了字母 b,第二回合猜了字母 c,則在兩回合後,你的秘密字串會變成 _bc
,還沒被全部猜完;但人工智障的秘密字串已被全部猜中,因此你有可能獲勝,請輸出 Yes
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | 範例測資 | 0 |
2 | 0, 4~8 | $A=B$ | 38 |
3 | 0~2, 9~17 | $n, m \leq 100$,$A,B$ 由 a-h 的小寫字母組成 |
21 |
4 | 0~29 | 無其他限制 | 41 |