【无标题】将一串数字按照对应关系转为字符串 NumberString

最新推荐文章于 2024-05-21 10:23:42 发布
最新推荐文章于 2024-05-21 10:23:42 发布
阅读量320 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42286658/article/details/126283668
版权 
规定1和A对应,2和B对应,3和C对应…那么一个数字字符串比如“111”，就可以转化为“AAA”，“KA”和"AK"。
给定一个只有数字字符串组成的字符串str，返回有多少种转化结果.


package com.fll.test.nummber_string;

import java.util.ArrayList;
import java.util.List;

public class NumberStringMain {

    /**
     * 规定1和A对应，2和B对应，3和C对应…那么一个数字字符串比如“111”，就可以转化为“AAA”，“KA”和“AK”。
     * 给定一个只有数字字符串组成的字符串str，返回有多少种转化结果。
     */

    public static void main(String[] args) {

        String str = "12345614231";
        NumberStringMain numberStringMain = new NumberStringMain();

        int number = numberStringMain.number(str);
        System.out.println(number);

        List<String> list = new ArrayList<>();
        int numberExchange = numberStringMain.numberExchange(str, list);
        System.out.println(numberExchange);

    }

    public int numberExchange(String str , List<String> list){

        if(str==null||str.length()==0){
            return 0;
        }

        return processSubStr(str.toCharArray() ,0 , list);
    }

    //i之前的位置，如何转化已经做过决定
    //i...有多少种转化结果
    public int processSubStr(char[] str, int i , List<String> list){

        //说明这一条路走到头了  所以算作一种结果
        if(i == str.length){
            System.out.println(list);
            return 1;
        }

        // 如果某一次递归调用 i 指向的直接是 0
        // 因为 0 不可以转为一个字母 所以本条路不算做一种结果
        if(str[i] == '0'){
            return 0;
        }

        if(str[i] == '1'){
            //如果 i位置是1 有两种情况 i位置的数字单独转为一个字母 或者 i和i+1合起来转为一个字母
            List list1 = new ArrayList();
            list1.addAll(list);
            char exchangeChar = exchangeChar(Integer.parseInt(String.valueOf(str[i])));
            list1.add(exchangeChar);
            System.out.println(String.format("第 %s 位置的 %s  转为 %s" , i , str[i] , exchangeChar));
            int n_1_num = processSubStr(str , i + 1 , list1);
            if(i + 1 < str.length){
                List list2 = new ArrayList();
                list2.addAll(list);
                char exchangeChar1 = exchangeChar(Integer.parseInt(String.valueOf(str[i] + "" + str[i + 1])));
                list2.add(exchangeChar1);
                System.out.println(String.format("第 %s%S 位置的 %s  转为 %s" , i , i + 1 , str[i] + "" + str[i + 1] , exchangeChar1));
                int n_2_num = processSubStr(str , i + 2 , list2);
                return n_1_num + n_2_num;
            }
            return n_1_num;
        }else if(str[i] == '2'){
            //如果 i位置是2 有两种情况 i位置的数字单独转为一个字母 如果 1=<i+1位置<=6 i和i+1合起来转为一个字母
            List list1 = new ArrayList();
            list1.addAll(list);
            char exchangeChar = exchangeChar(Integer.parseInt(String.valueOf(str[i])));
            list1.add(exchangeChar);
            System.out.println(String.format("第 %s 位置的 %s  转为 %s" , i , str[i] , exchangeChar));
            int n_1_num = processSubStr(str , i + 1 , list1);
            if(i + 1 < str.length && str[i+1] >= '1' && str[i+1] <= '6'){
                List list2 = new ArrayList();
                list2.addAll(list);
                char exchangeChar1 = exchangeChar(Integer.parseInt(String.valueOf(str[i] + "" + str[i + 1])));
                list2.add(exchangeChar1);
                System.out.println(String.format("第 %s%S 位置的 %s  转为 %s" , i , i + 1 , str[i] + "" + str[i + 1] , exchangeChar1));
                int n_2_num = processSubStr(str , i + 2 , list2);
                return n_1_num + n_2_num;
            }
        }

        List list1 = new ArrayList();
        list1.addAll(list);
        char exchangeChar = exchangeChar(Integer.parseInt(String.valueOf(str[i])));
        list1.add(exchangeChar);
        System.out.println(String.format("第 %s 位置的 %s  转为 %s" , i , str[i] , exchangeChar));
        // 3-9 只有一种情况  就是把i位置的数字转为字母 不可以把 i和i+1的字母合起来一起转
        return processSubStr(str , i + 1 , list1);
    }

    public char exchangeChar(int num){
        switch (num){
            case 1 : return 'A';
            case 2 : return 'B';
            case 3 : return 'C';
            case 4 : return 'D';
            case 5 : return 'E';
            case 6 : return 'F';
            case 7 : return 'G';
            case 8 : return 'H';
            case 9 : return 'I';
            case 10 : return 'J';
            case 11 : return 'K';
            case 12 : return 'L';
            case 13 : return 'M';
            case 14 : return 'N';
            case 15 : return 'O';
            case 16 : return 'P';
            case 17 : return 'Q';
            case 18 : return 'R';
            case 19 : return 'S';
            case 20 : return 'T';
            case 21 : return 'U';
            case 22 : return 'V';
            case 23 : return 'W';
            case 24 : return 'S';
            case 25 : return 'Y';
            case 26 : return 'Z';
            default: return '0';
        }
    }

    public int number(String str){
        if(str==null||str.length()==0){
            return 0;
        }
        return process(str.toCharArray(),0);
    }

    //i之前的位置，如何转化已经做过决定
    //i...有多少种转化结果
    public int process(char[] str,int i){
        if(i==str.length){
            return 1;//把之前做的所有选择的这种结果返回
        }
        if(str[i]=='0'){
            return 0;//0字符代表之前做的选择有错误 0不代表任何字母且不能以0开头
        }
        //数字1肯定可以和后面的一位数字作为整体 数字2要分情况谈论
        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+1作为单独的部分并且没有超过26，后续有多少种方法
            if(i+1<str.length&&(str[i+1]>='0'&&str[i+1]<='6')){
                res+=process(str,i+2);
            }
            return res;
        }
        //这里有潜台词 3-9的数字只可能做单独选择
        return process(str,i+1);
    }


}

 打印结果如下

12
第 0 位置的 1  转为 A
第 1 位置的 2  转为 B
第 2 位置的 3  转为 C
第 3 位置的 4  转为 D
第 4 位置的 5  转为 E
第 5 位置的 6  转为 F
第 6 位置的 1  转为 A
第 7 位置的 4  转为 D
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[A, B, C, D, E, F, A, D, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[A, B, C, D, E, F, A, D, W, A]
第 67 位置的 14  转为 N
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[A, B, C, D, E, F, N, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[A, B, C, D, E, F, N, W, A]
第 12 位置的 23  转为 W
第 3 位置的 4  转为 D
第 4 位置的 5  转为 E
第 5 位置的 6  转为 F
第 6 位置的 1  转为 A
第 7 位置的 4  转为 D
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[A, W, D, E, F, A, D, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[A, W, D, E, F, A, D, W, A]
第 67 位置的 14  转为 N
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[A, W, D, E, F, N, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[A, W, D, E, F, N, W, A]
第 01 位置的 12  转为 L
第 2 位置的 3  转为 C
第 3 位置的 4  转为 D
第 4 位置的 5  转为 E
第 5 位置的 6  转为 F
第 6 位置的 1  转为 A
第 7 位置的 4  转为 D
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[L, C, D, E, F, A, D, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[L, C, D, E, F, A, D, W, A]
第 67 位置的 14  转为 N
第 8 位置的 2  转为 B
第 9 位置的 3  转为 C
第 10 位置的 1  转为 A
[L, C, D, E, F, N, B, C, A]
第 89 位置的 23  转为 W
第 10 位置的 1  转为 A
[L, C, D, E, F, N, W, A]
12

杨过姑父
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
11.Python数据类型（二）【string字符串类型】
孤寒者的博客
06-12 4万+
11.Python数据类型（二）【string字符串类型】
算法：把数字按规则翻译成字符串
一只修仙的猿
06-10 474
题目：把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 : 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pr
字符串转换 字符串方法
Wooo0Ooo的博客
08-05 5682
字符串 String 字符串缓冲区(池):StringBuffer StringBuilder String StringBuffer StringBuilder的区别? String 是内容不可变的字符串 StringBuffer和StringBuilder 是内容可变的字符串 String创建对象的区别 静态创建对象:String s = "abc";使用静态方式创建的字符串,在方法取得常量池中只会产生唯一一个字符串对象,使用该方式产生同样一个字符串时,内存中不再开辟另一块空间,而...
Java中，如何将字符串转为数字(StringToNumber)
热门推荐
isea_you's blog
10-01 8万+
很多事，只能回头看，不能回头走，不能留在身边，只能留在记忆里... 如何将一个字符串转换为一个数字？ 前提是这个字符串是数字的类型，如“123”；show you the code: package com.isea.java; public class Test { public static void main(String[] args) { String......
php怎么将字符串转为数字类型,利用PHP怎么将字符串转换成数字
weixin_36147585的博客
03-11 1097
利用PHP怎么将字符串转换成数字发布时间：2020-12-09 18:06:42来源：亿速云阅读：84作者：Leah本篇文章为大家展示了利用PHP怎么将字符串转换成数字，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。方法1：使用number_format()函数。number_format()函数用于将字符串转换为数字。它会在成功时返回格式化的数字，否则会在...
vue将数字变为字符串_Vue将input [type = number]转换为字符串值
weixin_39644021的博客
12-28 4844
我遇到了问题,Vue将number类型的输入字段的值转换为字符串,我无法弄清楚原因.我正在遵循的指南没有遇到这个问题,正如预期的那样得到值作为数字.vue docs声明,如果输入的类型是数字,Vue会将值转换为数字.{{ stock.name }}(Price: {{ stock.price }})Buyexport default {props: ['stock'],data() {return...
java中将字符串转为数字的方法
zhan_qian的博客
03-27 2万+
使用Interger类的相关方法 String s = "222"; Integer i1 = Integer.valueOf(s); Integer i2 = new Integer(s); Integer i3 = Integer.parseInt(s); // 以上三方法可将数字字符串转化为Integer数值型,得到整型的222 Integer i4 = s.charAt(0)-'0'; // .
linux c数字转字符串函数,C 语言整数与字符串的相互转换介绍
weixin_42358539的博客
04-29 1787
导读C 语言中整数与字符串的相互转换，有广泛应用的拓展函数(非标准库)，也可以自己尝试简单的实现。一、简述C 语言中整数与字符串的相互转换，有广泛应用的拓展函数(非标准库)，也可以自己尝试简单的实现。二、整数转字符串1、拓展函数 itoaitoa (表示 integer to alphanumeric)是把整型数转换成字符串的一个函数。windows 环境下，在 头文件中有:char* itoa(...
hive 数字转换字符串_Hive数据类型转换
weixin_35681614的博客
01-17 7166
写在前面的话，学《Hive的那些事》序列文章，分享给大家。我会在接下来的时间整理有关Hive的资料，如果对Hive的东西感兴趣，请关注本博客。https://www.iteblog.com/archives/tag/hive的那些事在《Hive内置数据类型》文章中，我们提到了Hive内置数据类型由基本数据类型和复杂数据类型组成。今天的话题是Hive数据类型之间的转换。同Java语言一样，Hive也...
mysql 字符转数字进行比较大小_mysql将字符串字段转为数字排序或比大小
weixin_42525178的博客
01-19 1374
mysql里面有个坑就是，有时按照某个字段的大小排序(或是比大小)发现排序有点错乱。后来才发现，是我们想当然地把对字符串字段当成数字并按照其大小排序(或是比大小)，结果肯定不会是你想要的结果。这时候需要把字符串转成数字再排序。最简单的办法就是在字段后面加上+0如把'123'转成数字123(以下例子全为亲测)：排序：例：方法一：ORDER BY '123'+0;(首推)方法二：ORDER BYCA...
Java用正则对字符串进行处理并判断是否能转为数字
01-19
代码如下所示： package java_test; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * @author: gznc_pcc * @date:2018年6月1日 10:50:38 ... String line = [\on\,\1\,\5\,\8\
C语言实现将字符串转换为数字的方法
09-04
主要介绍了C语言实现将字符串转换为数字的方法,涉及系统函数atoi()函数的使用技巧,需要的朋友可以参考下
C# string格式的日期时间字符串转为DateTime类型的方法
08-31
主要介绍了C# string格式的日期时间字符串转为DateTime类型的方法,需要的朋友可以参考下
c++将字符串转数字的实例方法
12-20
atoi()会扫描参数nptr字符串，如果第一个字符不是数字也不是正负号返回零，否则开始做类型转换，之后检测到非数字或结束符 /0 时停止转换，返回整型数。 参 数： *nptr: 待转化的字符串。 返回值： int: 转换后的...
C语言中将数字转换为字符串的方法
07-21
本文主要讲了C语言中将数字转换为字符串的方法，希望对你的学习有所帮助。
jar包增量更新分析
junlaiyan的专栏
05-16 263
借助jdeps分析出jar包的增量文件
SpringBoot接入Knife4j接口文档
博主是个二次元死肥宅~
05-18 694
Knife4j是Java MVC框架集成Swagger生成Api文档的增强解决方案，前身是swagger-bootstrap-ui。
java实现拼图小游戏
monkey108的博客
05-16 622
本文主要提供用java实现的拼图小游戏源代码。
SpringBoot Validation自定义注解之校验指定最小整数
最新发布
thinkers
05-21 22
1，引入核心关键依赖。
在js中将一个string型字符串强转为number
09-25
### 回答1： 在JavaScript中可以使用全局函数`Number()`将字符串强制转换为数字类型。例如： ```javascript var str = "123"; var num = Number(str); // num的值为123，是一个数字类型 ``` 需要注意的是，如果字符串中包含非数字字符，转换结果会变为`NaN`。如果想要检查转换是否成功，可以使用`isNaN()`函数进行判断。例如： ```javascript var str = "hello"; var num = Number(str); // num的值为NaN if(isNaN(num)) { console.log("转换失败"); // 输出：转换失败 } ``` ### 回答2： 在JavaScript中，可以使用`Number()`函数将一个`string`类型的字符串强制转换为`number`类型。 ```javascript var str = "123"; var num = Number(str); console.log(num); // 输出: 123 console.log(typeof num); // 输出: number ``` `Number()`函数将字符串解析为数字，并返回一个相应的数值。如果字符串是一个合法的数值表示形式（如整数或浮点数），则返回相应的数值。如果字符串包含非数值字符或空字符串，则返回`NaN`（非数值）。 需要注意的是，如果字符串的开头或结尾有空格，则`Number()`函数会自动忽略这些空格并解析其余部分。然而，如果字符串中间有空格，`Number()`函数会将其解析为非数值，返回`NaN`。 ```javascript var str1 = " 456 "; var num1 = Number(str1); console.log(num1); // 输出: 456 console.log(typeof num1); // 输出: number var str2 = "12 34"; var num2 = Number(str2); console.log(num2); // 输出: NaN console.log(typeof num2); // 输出: number ``` 总结：在JavaScript中，可以通过使用`Number()`函数将一个`string`类型的字符串强制转换为`number`类型。但是需要注意字符串必须是一个合法的数值表示形式，否则会返回`NaN`。 ### 回答3： 在JavaScript中，将一个字符串强制转换为数字可以使用Number()函数。该函数可以将字符串中的纯数字部分转换为相应的数字类型。 要将一个string类型的字符串强制转换为number，可以按如下步骤进行： 1. 使用Number()函数将字符串转换为数字类型。例如： ``` let str = "123"; // 要转换的字符串 let num = Number(str); ``` 2. 将转换后的数字存储在一个变量中，以便后续使用。在上面的例子中，转换后的数字将被存储在变量num中。 需要注意的地方： - 如果字符串中的内容无法完全转换为数字，结果将为NaN（非数字）。例如： ``` let str = "abc"; let num = Number(str); console.log(num); // 输出NaN ``` - 如果字符串以0开头，JavaScript会将其解释为八进制。因此，如果想确保字符串被解释为十进制数，请使用parseInt()函数。例如： ``` let str = "0123"; let num = parseInt(str, 10); console.log(num); // 输出123 ``` 总结：在JavaScript中，可以使用Number()函数将字符串强制转换为数字。在一些特殊情况下，可以使用parseInt()函数来确保字符串被解释为十进制数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值