【問題C15】:模糊字串搜尋(Fuzzy Search)       [回前頁]

模糊搜尋即是能輸入一個簡單字串,能在一群字串中找出相似字串,例如搜尋"中國",則在"xxxx中華民國xxxx"及"xxx中國xxx"及"xxx中xxx國xxxx"皆可視為發現而"xx國xx中xx"及"國xxxx"不為發現,也就是說所要找的字串在另一字串中出現順序不變的情形下即可視為發現,將輸入的欲搜尋的字串,在其後的五個字串內以模糊搜尋的方式,判斷是否存在,若有存在則輸出該字串,字串都由英文字母組成。

請寫一程式, 輸入第一字串為欲搜尋字串,其後接五個字串為搜尋的對象。

輸出格式:在螢幕上輸出答案,若皆無發現時,印出"Not Found"。

【範例一】

輸入:"AB","BCAOP","ACDKLBAB","DDAAALLB","BA","CDSKLBA"

輸出:ACDKLBAB

      DDAAALLB

【範例二】

輸入:"AB","BCAOP","OCLB","DDL","BA","CDSKLBA"

輸出:Not Found