题目描述 一条只含数字的字符串 s,把 A∼Z 编码成 1~26。求把 s 解码成字母串的方案数,答案对 109+7 取模。 输入格式 一行一个字符串 s。 输出格式 一行一个整数,表示方案数。 样例 输入 1 226 输出 1 3 输入 2 06 输出 2 0 数据范围 1≤∣s∣≤105,s 只含数字。0 不能单独解码,两位数的范围是 10~26。