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];

}