Поиск подстроки в строке с маской

[trustguy]

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

Пример:

Исходный текст: "Она открыла окна настежь".

Результаты для различных значений маски:

*а - Она открыла окна
*кр* - открыла
*а*ь - настежь

Программу необходимо реализовать исключительно с использованием подпрограмм из библиотеки <string.h>, то есть работать со строкой, как с обычным массивом, нельзя.

#include "stdafx.h"
#include <conio.h>
#include <locale>
#include <string.h>
#define N 50
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, ".1251");
    char *str, *search;
    str = (char*)malloc(N*sizeof(char));
    search = (char*)malloc(N*sizeof(char));
    puts("Введите строку:\n");
    gets_s(str,N);
 
    puts("Введите слова для поиска:\n");
    gets_s(search,N);
 
    printf(strstr(str, search));
    printf("\n");
    
 
    _getch();
 
    return 0;
}

я хотел осуществить поиск через подпрограмму strstr(), но она возвращает следующие результаты:

Пример: введена строка "Она готовила очень вкусные пирожные"
Строка поиска: "го"

Тогда функция вернет строку "готовила очень вкусные пирожные".

Есть ли в C какая-нибудь функция, чтобы возвращалось именно это слово, в котором содержится подстрока. И еще я так и не придумал, что делать с этими звездочками. Ведь в качестве входных данных поиска должна выступать строка вида "го*". Помогите, пожалуйста

[p51x]

Тогда функция вернет строку "готовила очень вкусные пирожные".

Нет, она возвращает указатель на первое вхождение, а уж как ВЫ его интерпретируете это ваши трудности.

И еще я так и не придумал, что делать с этими звездочками.

Гуглим regexp и познаем дао. Если лень или просто надо сдать, то гуглим boost regexp.