Поиск в строке и выделение

[koljsch]

Не могу никак решить данную задачу:
В тексте нужно выделить (тегом <span>) части соответствующие поисковому запросу.

На вход поступают две строки. Первая - текст в котором искать. Вторая - поисковый запрос.

Программа должна вывести строку с корректной разметкой.

Вывод программы не должен содержать лишних тегов. Под лишними понимаются теги внутри тегов, теги стоящие рядом (между ними нет символов или разделяющий их символ - пробел) должны быть объеденные в один.
Пример входных и выходных данных:
1. Входные
code must be clean and fast
must fast be
2. Выходные
code <span>must be</span> clean and <span>fast</span>
Я не прошу обязательно решать за меня, хотя бы в нужном направление подтолкните.

[maLoy*508]

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

[s-andriano]

1. Я бы начал с конца - сначала вставил закрывающий тег, а только потом - открывающий, и обошелся бы при этом однократным поиском.
2. После того, как все теги расставлены, нужно убрать лишние. Собственно, их просто искать и удалять.