题意:已知密码翻译的过程1-a ,2-b。。。。。26-z 给了你一串数字,问你给出的数字有多少种翻译组合。
例如:123 可以翻译为1 2 3 ,12 3 ,1 23总用有三种翻译方法。。
解题思路:类似于菲波拉芹(貌似不是这样写的),我用的是dp,注意对0的解决方案。思路看代码。
思路来源:discuss。
比如:110 只有一种方案翻译。
代码:
题意:已知密码翻译的过程1-a ,2-b。。。。。26-z 给了你一串数字,问你给出的数字有多少种翻译组合。
例如:123 可以翻译为1 2 3 ,12 3 ,1 23总用有三种翻译方法。。
解题思路:类似于菲波拉芹(貌似不是这样写的),我用的是dp,注意对0的解决方案。思路看代码。
思路来源:discuss。
比如:110 只有一种方案翻译。
代码: