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”。相关推荐

  1. char转化为cstring_C语言100题集合001-将一个数字字符串转换为一个整数

    系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞收藏哦- 1 题目 题目:将一个数字字符串转换为一个整数(不得调用C语言中提供的字符串函数进行操作) 例 ...

  2. 转换罗马数字,输入一串数字字符串,将其转化为希腊字符串。

    键盘录入一个字符串, 要求1:长度为小于等于9: 要求2:只能是数字: 将内容变成罗马数字 下面是阿拉伯数字跟罗马数字的对比关系: 1.Ⅰ 2.Ⅱ 3.Ⅲ 4.Ⅳ 5.Ⅴ 6.Ⅵ 7.Ⅶ 8.Ⅷ 9. ...

  3. 【嵌入式C语言】常用工具函数之数字字符串与十进制数字转换函数

    背景:在嵌入式开发中,有时候我们在协议中发送或者收到的数字都是十进制数字,而我们在人机交互时,需用通过字符串类型来显示该十进制数字,这就经常需要对十进制数字和数字字符串进行相互转换. 说明:下面给出的 ...

  4. c语言两字符串转数字后相加,一个觉得很难的C语言问题。对两个数字字符串相加。 C语言 如何把一个字符串中相连的两个数字转化为一......

    导航:网站首页 > 一个觉得很难的C语言问题.对两个数字字符串相加. C语言 如何把一个字符串中相连的两个数字转化为一... 一个觉得很难的C语言问题.对两个数字字符串相加. C语言 如何把一个 ...

  5. python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...

    [填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...

  6. 如何检查一个Python字符串是否只包含数字?

    如何检查一个Python字符串是否只包含数字? python String类中有一个名为isdigit()的方法,如果字符串中所有字符都是数字且至少有一个字符,则返回true,否则返回false. p ...

  7. 平安科技:传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数

    平安科技秋招笔试题: 传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数.比如:输入"1992212",输出129. 实例: 输入 1992212 输出 129 思路 ...

  8. Java黑皮书课后题第6章:6.37(格式化整数)编写一个测试程序,提示用户输入一个数字以及宽度,显示通过调用format方法返回的字符串

    6.37(格式化整数)编写一个测试程序,提示用户输入一个数字以及宽度,显示通过调用format方法返回的字符串 题目 题目描述 破题 代码 运行示例 题目 题目描述 6.37(格式化整数) 使用下面的 ...

  9. php判断一个字符串是否为纯数字,php判断变量是否为纯数字字符串的方法

    在php中有时候需要判断一个变量的值是否为数字或是否为数字字符串,而php中也提供了一个很好用的内置函数 is_numeric(),可以很轻松的来检测变量. php is_numeric() 函数介绍 ...

  10. java演练 类与对象 给我一个数字还你一个字符串

    java演练 类与对象 给我一个数字还你一个字符串 视频 https://www.ixigua.com/i6870502014800003598/ 代码 类 public class Game {pu ...

最新文章

  1. python如何读取excel数据-python怎么从excel中读取数据?
  2. shell 工具_shell 脚本加密工具 - shc
  3. 基于mondrian的多维分析系统
  4. stm32温度控制按键_干货 | STM32常用功能介绍
  5. ffmpeg 纯静态编译,以及添加自定义库流程摘要
  6. Linux 内核的同步机制,第 2 部分(来自IBM)
  7. android libbfaac.so,Android中Json数据读取与创建
  8. Django:ORM基本操作-CRUD,管理器对象objects,----->查询2(filter,exclude,get,查询谓词)
  9. Linux管理用户组的安装
  10. 【读书笔记《Android游戏编程之从零开始》】13.游戏开发基础(Paint 画笔)
  11. Python 使用OpenCV计算机视觉(一篇文章从零毕业)【附带OCR文字识别项目、停车场车位智能识别项目】
  12. 昆明计算机设计学院官网,文山高中考不上有什么出路
  13. ODC 3.4.0 现已上线,让数据库开发更简单
  14. [UE4]使用UMG的用户界面,设置UMG的模块依赖性(C++)
  15. STM32F1基于正点原子HAL库IIC驱动SH1106芯片的OLED屏
  16. 写给20几岁的女孩、男孩
  17. 【华为OD机试 2023最新 】 网上商城优惠活动(C++)
  18. java 订单减库存_下单减库存
  19. 【网络安全】Metasploit工具
  20. Oracle-10:分析函数

热门文章

  1. kubeadm搭建k8s集群
  2. Windows 系统引导过程
  3. php怎么分栏,WordPress CMS分栏制作详解
  4. 微信小程序蓝牙打印(中文乱码已解决)-分包发送(安卓和苹果手机均兼容)
  5. Linux之常见面试题知识点批注(七)
  6. 基于Amos路径分析的模型修正与调整
  7. 中国六大最忙和六大最懒城市
  8. office 2003安装/卸载“无法打开此修补程序包”错误的解决方案
  9. Markdown 简单美化
  10. 欢迎清风艾艾在ITPUB博客安家!