Дана строка и подстрока, в которой имеются символы '*' и '?'

Дана строка и подстрока, в которой имеются символы '*' и '?' . '?' может соответствовать одному символу, '*' - произвольному количеству символов, в том числе нулю.
Проверить соответствие подстроки всей строке.
str = "xyxzzxy" sub= "x***y" -> yes
str = "xyxzzxy" sub= "x***x" -> no
str = "xyxzzxy" sub= "x***x?" -> yes
str = "xyxzzxy" sub= "*" -> yes

Схема алгоритма.
Имеется функция проверки:
int F(…) 1-true, - false
строка str и подстрока sub.
Кроме этого, задана таблица динамического программирования: Look
#define MAXLEN 20
int Look[MAXLEN][MAXLEN];
В начале все значения элементов Look равны -1
если закончились символы в str и sub -> true
если закончились символы только в sub -> false
если закончились символы только в str ->
true, если оставшиеся символы в sub, все равны '*',
иначе false.
если посл. элемент Look[m,n] ==-1 (не рассматривался еще)
если последний символ sub =='*'
Look[m][n] = F(..m. n-1..)|| F(m-1,n) // результат 0 или 1 (false true)
иначе (последний символ не *)
если sub[m] != '?' и последние символы str и sub не совпадают,
Look[m][n]=0
иначе
Look[m][n]=F(…m-1,…n-1)

P.S Буду благодарна за помощь)

0

Сообщение от Anet11 Схема алгоритма.

Сообщение от Anet11 #define MAXLEN 20

0

Это препод алгоритм написал)
Я думаю его можно пропустить)

0