Поиск строк в строке

Question

Мне нужно найти подстроку из строки, и мне было интересно, что это самый простой способ. Не ищу здесь решения для кодирования, но идеи, например, какой алгоритм я использую, учитывая, что я пытаюсь работать с ним, используя язык программирования Scheme.

Так скажем, у меня есть следующий входной сигнал:

Pattern = Это ... лиса хорошо ... дом легионе ... город 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, если матч не удался.