文字列内での文字列の検索

Question

文字列から部分文字列を見つけなければならないので、私はそれについて簡単に何ができるのだろうかと思っていました。私はここでコード化ソリューションを探していませんが、アイデアはどのアルゴリズムを使っていますか？Schemeというプログラミング言語を使ってこれを動作させようとしています。

それでは、私は、次の入力を持っているとしましょう：これは...キツネは軍団の良い...家である

パターンは= ...町 文字列=この速い茶色のキツネはキツネに良いです我々の偉大な町の軍団の家の家は

出力は、（リストのリスト）でなければなりません：

（（クイック茶色）我々の偉大中の家で（キツネ）（））

おかげで前進。

Answer 1

この種のものは、正規表現で最も役立ちます。ラケット例：マッチが失敗した場合

(regexp-match #rx"This (.*) fox is a good (.*) house of legion (.*) town" 
       "This quick brown fox is a good fox in the house of house of legion in our great town") 
=> ("This quick brown fox is a good fox in the house of house of legion in our great town" 
    "quick brown" 
    "fox in the house of" 
    "in our great") 

regexp-match手順キャプチャグループのリストを返す（キャプチャグループ0は、入力文字列全体である）、又は#f。