在字符串中查找字符串

Question

我必须从字符串中找到子字符串，我想知道最简单的方法是什么。这里没有寻找编码解决方案，但想法，即我使用什么算法，我试图使用名为Scheme的编程语言来解决这个问题。

所以我想说我有以下输入：

模式=这......狐狸是一个很好的......军团的房子......小镇 String =这只快速的棕色狐狸在我们这个大城镇的军团家里是一只好狐狸

输出应该是（列表清单）：

<（>（快速褐色）（在房子里的狐狸）（在我们的伟大））

提前致谢。

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。