немогу понять алгоритм

[КРИЖ]

Здраствуйте. Мне надо написать такую программу:
С клавиатуры вводятся: Предложения, слова в котором разделены символом подчеркивания "_" и маска(шаблон) для выбора из предложения нужных слов (содержит буквы и символ-заполнитель '*', который заменяет любое сочетания букв, в том числе пустое) Необходимо выбрать из предложения все слова соответсвующие маске(шаблону)
ВЫРАЖЕНИЕ_ЕСТЬ_ПРАВИЛО_ПОЛУЧЕНИЯ_ЗН АЧЕНИЯ
Маска . . .Подходящие слова
*Я . . . . . ПОЛУЧЕНИЯ | ЗНАЧЕНИЯ
*Н*Е . . . ВЫРАЖЕНИЕ
*РА* . . . ВЫРАЖЕНИЕ | ПРАВИЛО
*Е* . . . . ВЫРАЖЕНИЕ | ЕСТЬ | ПОЛУЧЕНИЯ | ЗНАЧЕНИЯ
Никак не могу придумат алгоритм для неё. Вот все что сделал подскажите пожалуйста как быть дальше

#include "stdafx.h"
#include "iostream"
#include "stdlib.h"
#include "conio.h"
#include "cstdio"

using namespace std;

int main()
{
	int n,size2=0,size1=0;
	char *str1 = new char[size1];//предложение
	char *str2 = new char[size2];//маска
	cout<<"enter string one"<<endl;
	do
	{
		cin>>str1[size1];
		size1=size1+1;
	}while(str1[size1-1]!='.');
	cout<<endl<<"enter string two"<<endl;
	do
	{
		cin>>str2[size2];
		size2=size2+1;
	}while(str2[size2-1]!='.');



getch();
}

[S1av0k]

int n,size2=0,size1=0;
char *str1 = new char[size1];//предложение
char *str2 = new char[size2];//маска

Тут ты формируешь массивы чаров, длина которых равна 0, а потом что-то пытаешься в них записать. Надо зарезервировать достаточно памяти, чтобы было куда считывать символы.
А вообще, вся задача сводится к поиску подстроки в исходной строке, где в роли подстроки выступает маска.

[КРИЖ]

Спасибо за подсказку