Decode Ways

    题意是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<int> 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];
}