题目描述 一条只含数字的字符串 s,把 A∼Z 编码成 1~26。求把 s 解码成字母串的方案数,答案对 109+7 取模。 本题的数据特意包含前导零和连续零:0 不能单独解码,只能作为 10 或 20 的第二位。 输入格式 一行一个字符串 s。 输出格式 一行一个整数,表示方案数。 样例 输入 1 06 输出 1 0 输入 2 226 输出 2 3 数据范围 1≤∣s∣≤105,s 只含数字。