本题源自LeetCode
--------------------------------------------------------------------
动态规划求解:
用dp[s.length()+1]表示字符串s的解码方式
dp[i] 表示i的字符的合法编码数量,取决于当前字符i
dp[i] += dp[i-1],if s[i-1] ~('0'--'9')
dp[i] += dp[i-2],if s[i-2] == '1' || (s[i-2]=='2' && s[i-1]>='0' && s[i-1]<='6')
int numDecodings(string s) {
int len=s.length();
if(len==0||s[0]=='0')
re