C. Разбор маски (5) Маска строки w - это шаблон, который определяет формат или структуру строки s, состоящей из строчных латинских символов. В маске w могут использоваться следующие символы: 1. * (звездочка) - заменяет ноль или несколько любых символов; 2. ? (вопросительный знак) - заменяет один любой символ; 3. [a-z] (буква от «а» до «z») - заменяет одну соответствующую букву. Например, строка «abb» удовлетворяет маскам *, а?b, *b, ?bb*, а к маске ?*a* подходят строки «ba», «caba». Определите, сколько строк длины от 1 до 4 удовлетворяют маске w, равной «?*a*».

Для маски "?a" возможны следующие варианты строк длиной от 1 до 4 символов:

1. "?aa"
2. "?ba"
3. "?ca"
4. "?da"
5. "?ab"
6. "?ac"
7. "?ad"
8. "?bb"
9. "?cb"
10. "?db"
11. "?baa"
12. "?aba"
13. "?aca"
14. "?ada"
15. "?bab"
16. "?cab"
17. "?dab"

Итак, всего 17 строк длиной от 1 до 4 символов удовлетворяют маске "?a".