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

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

1. "ba"
2. "ca"
3. "da"
4. "ea"
5. "bba"
6. "cba"
7. "dba"
8. "eba"
9. "bca"
10. "cca"
11. "dca"
12. "eca"
13. "bda"
14. "cda"
15. "dda"
16. "eda"
17. "bea"
18. "cea"
19. "dea"
20. "eea"

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