题意是1-26对应于A-Z，这样一个数字字符串可以解码成只包含A-Z的字符串。例如，12可以解码成AB，也可以解码成L。这样12就有两种解码方式。实现numDecodings(string s)接受数字字符串，返回可以解码的方式数。

int check(char one)

{

return (one != '0') ? 1 : 0;

}

int check(char one, char two)

{

return (one == '1' || (one == '2' && two <= '6'))

? 1 : 0;

}

int numDecodings(string s)

{

vector
      
        ways(s.size(), 0);
      

if (s.size() == 0) return 0;

if (s.size() == 1) return check(s[0]);

ways[0] = check(s[0]);

ways[1] = (check(s[0]) & check(s[1])) + check(s[0], s[1]);

for (size_t i = 2; i < s.size(); ++i)

{

if (check(s[i])) ways[i] += ways[i - 1];

if (check(s[i - 1], s[i])) ways[i] += ways[i - 2];

}

return ways[s.size() - 1];

}