I found '*' in this question can only be 1 to 9. But things may be more complicated when it can also be 0;

Input: "1*"

there should be 19 ways:

(1) from 10 to 19 : 10 ways;

(2) from A1 to A9: 9 ways;

then the total ways are 10 + 9 = 19

Input: "**"
the first '*' can not be set to 0, as 0 is not any character.