那么一个数字字符串比如“111“,就可以转化为“AAA”、“KA”和“AK”。
package 左神题目; import java.util.Scanner; /**规定1和A对应、2和B对应、3和C对应.那么一个数字字符串比如“111",就可以转化为"AAA”、"KA”和"AK”。给定一个只有数字字符组成的字符串str,返回有多少种转化结果。*/ public class 数字和字母转换 {//i之前的位置,如何转化已经做过决定了//i。。。有多少种转化的结果public static int process(char[] str,int i){if(i==str.length){return 1;}//因为该位置是0就没有对应的字母if(str[i]=='0'){return 0;}if(str[i]=='1'){int res=process(str,i+1);//i自己作为单独的部分,后续有多少种方法if(i+1<str.length){res+=process(str,i+2);//(i和i+1)作为单独的部分,后续有多少种方法}return res;}if(str[i]=='2') {int res = process(str, i + 1);//i自己作为单独的部分,后续有多少种方法//(i和i+1)作为单独部分并且没有超过26,后续有多少种方法if (i + 1 < str.length && (str[i + 1] >= '0' && str[i + 1] <= '6')) {res += process(str, i + 2);}return res;}//因为该字母大于>2,所以不可能组合return process(str,i+1);}public static void main(String[] args){Scanner input = new Scanner(System.in);char[] str = input.next().toCharArray();System.out.println(process(str,0));} }
那么一个数字字符串比如“111“,就可以转化为“AAA”、“KA”和“AK”。相关推荐
- char转化为cstring_C语言100题集合001-将一个数字字符串转换为一个整数
系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞收藏哦- 1 题目 题目:将一个数字字符串转换为一个整数(不得调用C语言中提供的字符串函数进行操作) 例 ...
- 转换罗马数字,输入一串数字字符串,将其转化为希腊字符串。
键盘录入一个字符串, 要求1:长度为小于等于9: 要求2:只能是数字: 将内容变成罗马数字 下面是阿拉伯数字跟罗马数字的对比关系: 1.Ⅰ 2.Ⅱ 3.Ⅲ 4.Ⅳ 5.Ⅴ 6.Ⅵ 7.Ⅶ 8.Ⅷ 9. ...
- 【嵌入式C语言】常用工具函数之数字字符串与十进制数字转换函数
背景:在嵌入式开发中,有时候我们在协议中发送或者收到的数字都是十进制数字,而我们在人机交互时,需用通过字符串类型来显示该十进制数字,这就经常需要对十进制数字和数字字符串进行相互转换. 说明:下面给出的 ...
- c语言两字符串转数字后相加,一个觉得很难的C语言问题。对两个数字字符串相加。 C语言 如何把一个字符串中相连的两个数字转化为一......
导航:网站首页 > 一个觉得很难的C语言问题.对两个数字字符串相加. C语言 如何把一个字符串中相连的两个数字转化为一... 一个觉得很难的C语言问题.对两个数字字符串相加. C语言 如何把一个 ...
- python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...
[填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...
- 如何检查一个Python字符串是否只包含数字?
如何检查一个Python字符串是否只包含数字? python String类中有一个名为isdigit()的方法,如果字符串中所有字符都是数字且至少有一个字符,则返回true,否则返回false. p ...
- 平安科技:传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数
平安科技秋招笔试题: 传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数.比如:输入"1992212",输出129. 实例: 输入 1992212 输出 129 思路 ...
- Java黑皮书课后题第6章:6.37(格式化整数)编写一个测试程序,提示用户输入一个数字以及宽度,显示通过调用format方法返回的字符串
6.37(格式化整数)编写一个测试程序,提示用户输入一个数字以及宽度,显示通过调用format方法返回的字符串 题目 题目描述 破题 代码 运行示例 题目 题目描述 6.37(格式化整数) 使用下面的 ...
- php判断一个字符串是否为纯数字,php判断变量是否为纯数字字符串的方法
在php中有时候需要判断一个变量的值是否为数字或是否为数字字符串,而php中也提供了一个很好用的内置函数 is_numeric(),可以很轻松的来检测变量. php is_numeric() 函数介绍 ...
- java演练 类与对象 给我一个数字还你一个字符串
java演练 类与对象 给我一个数字还你一个字符串 视频 https://www.ixigua.com/i6870502014800003598/ 代码 类 public class Game {pu ...
最新文章
- python如何读取excel数据-python怎么从excel中读取数据?
- shell 工具_shell 脚本加密工具 - shc
- 基于mondrian的多维分析系统
- stm32温度控制按键_干货 | STM32常用功能介绍
- ffmpeg 纯静态编译,以及添加自定义库流程摘要
- Linux 内核的同步机制,第 2 部分(来自IBM)
- android libbfaac.so,Android中Json数据读取与创建
- Django:ORM基本操作-CRUD,管理器对象objects,----->查询2(filter,exclude,get,查询谓词)
- Linux管理用户组的安装
- 【读书笔记《Android游戏编程之从零开始》】13.游戏开发基础(Paint 画笔)
- Python 使用OpenCV计算机视觉(一篇文章从零毕业)【附带OCR文字识别项目、停车场车位智能识别项目】
- 昆明计算机设计学院官网,文山高中考不上有什么出路
- ODC 3.4.0 现已上线,让数据库开发更简单
- [UE4]使用UMG的用户界面,设置UMG的模块依赖性(C++)
- STM32F1基于正点原子HAL库IIC驱动SH1106芯片的OLED屏
- 写给20几岁的女孩、男孩
- 【华为OD机试 2023最新 】 网上商城优惠活动(C++)
- java 订单减库存_下单减库存
- 【网络安全】Metasploit工具
- Oracle-10:分析函数