本文介绍: 假设1对应A,2对应B,3对应C…26对应Z现在给定一个数字串,求其可以转化为多少种字母串如111可以转化为AAA,AK,KA
问题:
假设1对应A,2对应B,3对应C…26对应Z
现在给定一个数字串,求其可以转化为多少种字母串
如111可以转化为AAA,AK,KA
问题分析:
由于一共有26个英文字母,所以既可以一个数字对应一个字母,也可以两个数字对应一个字母。如11可以对应AA,也可以对应K。
所以对于每个数字都有两种情况,一是单独匹配一个字母,二是跟它后面的数字一起匹配一个字母。而只有数字小于等于26时,才能匹配到字母,所以还需添加一个判断条件。
另外,若当前数字为0,则不能匹配到字母,只有其与前面的数字组合时才有可能匹配到字母。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。