题目：

题解：

int numDecodings(char* s) {int n = strlen(s);// a = f[i-2], b = f[i-1], c = f[i]int a = 0, b = 1, c;for (int i = 1; i <= n; ++i) {c = 0;if (s[i - 1] != '0') {c += b;}if (i > 1 && s[i - 2] != '0' && ((s[i - 2] - '0') * 10 + (s[i - 1] - '0') <= 26)) {c += a;}a = b, b = c;}return c;
}