题目描述: 我们的编码规则为:1到26之间的26个数据,可以编码为对应的’A’-’Z’。 现在给你一个纯数字字符串s(s的长度不超过150),请你输出该串有多少种编码方式(所有输入至少有一种编码方式)。 例如: s=’121’, 则输出:3 s = ‘101’, 则输出:2 Note:’121’对应的三种编码分别为:ABA(1,2,1), AU(1,21), LA(12,1). ‘101’对应的两种编码分别为:AA(1,01), JA(10, 1).
示例: 输入: s = “3242352352342312342032403213423123420324032134231234203240321342312342032403213423123420324032134231234203240321012321420123214532303432” 输出: 468095273533440
分析: 稍等片刻。。。。
代码:
1
精彩马上继续。。。。。