荊州建設(shè)局網(wǎng)站軟件外包公司是什么意思
猜字謎
時間限制:1s空間限制:256MB 限定浯言:不限
題目描述:
小王設(shè)計了一個簡單的猜字謎游戲,游戲的謎面是一個錯誤的單詞,比如nesw,玩
家需要猜出謎底庫中正確的單詞。猜中的要求如下:
對于某個謎面和謎底單詞,滿足下面任一條件都表示猜中:
- 變換順序以后一樣的,比如通過變換w和e的順席,“nwes” 跟"news"是可以完全對應(yīng)的:
- 字母去重以后是一樣的,比如"woood"和"wood"是一樣的,它們?nèi)ブ睾?都是"wod"
請你寫一個程幫忙在謎底庫中找到正確的謎底。謎面是多個單詞,都需要找到對應(yīng)
的謎底·如果找不到的話,返回“not found’
輸入描述:
- 謎面單詞列表,以","分隔
- 謎底庫單詞列表,以’,"分隔
輸出描述:
匹配到的正確單詞列表,以分隔
如果找不到,返回"not found’
補充說明:
1、單詞的數(shù)量N的范圍:0<N<1000
2、詞匯表的數(shù)量M的范圍:0<M<1000
3、單詞的長度P的范圍:0<P<20
4.輸入的字符只有小寫英文字母,沒有其它字符