[an error occurred while processing the directive]

    <p class=header>Задача 03-2. Шаблон и слово.<br><i>(Разбор)</i></p>
<p>Для начала определим, какая из введенных строк является словом, а какая - 
шаблоном. Та строка, в которой есть символы '?' или '*' - шаблон. Если ни в 
одной из строк их нет, то в качестве шаблона возьмем произвольную.
Будем определять, может ли часть слова (обозначим s1)с 1-го по k-й символ 
соответствовать части шаблона (обозначим s2)с 1-го по m-й символ (обозначим 
a<sub>k,m</sub>). Теперь есть 3 варианта:
<ul>
<li>В шаблоне на m-м месте стоит буква. Тогда она соответствует последней 
букве слова и a<sub>k,m</sub>=(s1[k]=s2[m]) and a<sub>k-1,m-1</sub></li>
<li>В шаблоне на последнем месте стоит '?'. Тогда он соответствует последней 
букве слова и a<sub>k,m</sub>=a<sub>k-1,m-1</sub></li>
<li>В шаблоне на последнем месте стоит '*'. Тогда возможны два варианта: либо
этой звездочке соответсвует пустая последовательность букв слова, либо 
непустая. Во втором случае в части слова с 1-го по k-1-й символ этой звездочке
тоже соответствует некоторая последовательность букв (возможно пустая). Таким
образом a<sub>k,m</sub>=a<sub>k-1,m</sub> or a<sub>k,m-1</sub>.</li>
</ul>
<p>Осталось рассмотреть несколько моментов. Так как '*' может соответствовать
 пустая последовательность букв, то непустому шаблону вполне может 
соответствовать пустое слово, значит матрица a должна индексироваться не от 1,
 а от 0. Если же один из индексов отрицательный - то это всегда FALSE.</p>
<p>Заметим, что абсолютно аналогично можно решать задачу про соответсвие двух
 шаблонов. Просто добавятся еще несколько случаев.</p>
</p>
[an error occurred while processing the directive]