首页 > 试题广场 >

数字字符转化为字母组合的种数

[编程题]数字字符转化为字母组合的种数
  • 热度指数：3207 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个字符串str，str全部由数字字符组成，如果str中的某一个或者相邻两个字符组成的子串值在1~26之间，则这个子串可以转换为一个字母。规定‘1’转换为“A”，“2”转换为“B”......"26"转化为“Z“。请求出str有多少种不同的转换结果，由于答案可能会比较大，所以请输出对取模后的答案。

输入描述:
输出一行仅有’0‘~’9‘组成的字符串，代表str 。


输出描述:
输出一个整数，代表你所求出的取模后答案。
示例1

输入

1111

输出

5

说明

能转换出来的结果有：“AAAAA”，“LAA”，“ALA”，“AAL”，“LL”。
示例2

输入

01

输出

0

说明

“0”没有对应的字符，而“01”是不可转换的。
示例3

输入

18

输出

2

备注:
时间复杂度,空间复杂度
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
上传者：小小
难度：
0条回答 5033浏览

热门推荐

通过挑战的用户

查看代码

相关试题

数字字符转化为字母组合的种数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号