剑指offer——把字符串转换成整数（Java中int与String的相互转换、ASCII码）

最新推荐文章于 2023-12-23 09:06:45 发布
最新推荐文章于 2023-12-23 09:06:45 发布
阅读量3.2k 收藏 13
点赞数 2
分类专栏： 剑指offer 文章标签： 剑指offer 数组 ASCII
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangxingpa/article/details/79902331
版权

剑指offer——把字符串转换成整数（Java中int与String的相互转换、ASCII码）

1 知识点储备

1.1 字符串与整数相互转换常用库函数

1）String转换成int类型：在 Java 中要将 String 类型转化为 int 类型时,需要使用 Integer 类中的 parseInt() 方法或者 valueOf() 方法进行转换。

  1. int i = Integer.parseInt([String]);//直接使用静态方法，不会产生多余的对象，但会抛出异常
  2. int i = Integer.valueOf(my_str).intValue();//Integer.valueOf(s) 相当于 new Integer(Integer.parseInt(my_str))，也会抛异常，但会多产生一个对象
    举例：
    利用parseInt()方法：
String str="123";
try{
    int a = Integer.parseInt(str);
} catch (NumberFormatException e){
    e.printStackTrace();
}

利用valueOf()方法：

String str="123";
try{
    int b = Integer.valueOf(str).intValue();
}catch(NumberFormatException e){
    e.printStackTrace();
}

2）int类型转换成String类：在 Java 中要将 int 类型转化为 String 类型时,需要使用 Integer 类中的 toString() 方法或者String类中的 valueOf() 方法进行转换，也可以使用重载的 “+” 运算符进行强制类型转换，即： + ""。

  1. 通过Integer.toString(i)方法转换：利用 String s = Integer.toString(i);
  2. 通过String.valueOf(i)方法转换为字符串：利用String s = String.valueOf(i);//直接使用String类的静态方法，只产生一个对象
  3. 通过‘+’链接，将整型强制转换一下字符串：利用String s = "" + i;//会产生两个String对象

1.2 必背ASCII码

ASCII码从0到127，即（2的0次方减1）到（2的7次方减1）.
- 字符’0’对应的ASCII码值是48（转化为int类型）；
- 字符’9’对应的ASCII码值是57 (48+10-1=57)；
- 字符‘A’对应的ASCII码值是65；
- 字符‘Z’对应的ASCII码值是90（65+26-1=90）；
- 字符‘a’对应的ASCII码值是97；
- 字符‘z’对应的ASCII码值是122（97+26-1=122）；
- 字符‘NULL(null)’对应的ASCII码值是0，‘NULL(null)’解释为空字符；
- 字符‘ (space)’对应的ASCII码值是40，‘ (space)’解释为空格；

其他相关ASCII码值见百度百科：ASCII

1.3 其它小知识点：将字符串转换为字符数组

  1. String.toCharArray() 方法 ,作用：将字符串转换为字符数组。
  2. String.charAt(int index)方法：返回下标为index处的字符，利用for循环，实现将字符串存放到数组中。
  3. String.substring(int beginIndex,int endIndex)方法：返回索引位置从beginIndex(包括)到endIndex(不包括)的子串，利用for循环，实现将字符串存放到数组中。

例子：
1）String.toCharArray() 方法：将String对象的每一个下标位的对象保存在char[]中

String a = "abcd";
char[] b = a.toCharArray();
//此时b数组中保持的信息就是['a','b','c','d']

区分： String.split()方法：根据你需要按照的分隔符来分割字符串。

String a = "avc,d,e,s,f";
String[] b = a.split(',');
//根据逗号将数据分开;
//遍历输出得到的b的对象为"avc","d","e","s","f"。

2）利用String.charAt()方法：返回下标为index处的字符，利用for循环，边读取字符串中的数字，边赋值给字符数字。

import java.util.Scanner;
public class Solution{
    public void main(String[] args){
        char[] chs = new char[100];
        String str;
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入字符串： ");
        str = sc.nextLine();//下面有对nextLine()方法的解释
        System.out.println();
        for(int i=0;i<str.length();i++){
            chs[i]=str.charAt(i);
            System.out.print(chs[i] + "");
        }       
    }
}

解释：

nextLine()和next()

next()读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next()方法会自动将其去掉，只有在输入有效字符之后，next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。
nextLine()方法的结束符只是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的.

在控制台上输入” hello” 

Scanner scanner = new Scanner(System.in);
String s = scanner.nextLine();
System.out.println(s);

打印出来的是” hello”；

Scanner scanner = new Scanner(System.in);
String s = scanner.next();
System.out.println(s);

打印出来的是”hello”，自动舍去了有效字符前的空格。

假如有一段文本如下：
abc def ghij
kl mno pqr st
uvw xyz
你用next()，第一次取的是abc，第二次取的是def，第三次取的是ghij
你用nextLine()，第一次取的是abc def ghij，第二次取的是kl mno pqr st，第三次取的是uvw xyz
明白了吧。前一个是以回车或空格为分隔符，一次取一个单词，后一个是以回车为分隔符，一次取一行。

3）String.substring(int beginIndex,int endIndex)方法：返回索引位置从beginIndex(包括)到endIndex(不包括)的子串，利用for循环，实现将字符串存放到数组中。

String a = "abc";
String[] arr = new String[a.length()];
for(int i = 0; i <arr.length; i++){
    arr[i] = a.substring(i, (i+1));
}//最后输出数组就可以了。System.out.println(java.util.Arrays.toString[arr]);

2 题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

2.1 输入描述:

输入一个字符串,包括数字字母符号,可以为空

2.2 输出描述:

如果是合法的数值表达则返回该数字，否则返回0

2.3 示例1

输入

+2147483647
1a33

输出

2147483647
0

2.4 题目分析

边界条件：空字符串，字符串长度为0；

2.5 我的答案

2.5.1 错误答案

public class Solution {
    public int StrToInt(String str) {
        if(str=="" || str.length()==0){
            return 0;
        }
        int sum=0;
        int fuhao=1;//当第一位为正或无符号时，置符号位为1
        /*if(str.charAt(0)=='-'){
            fuhao=-1;
        }
        if(str.charAt(0)=='+' || str.charAt(0)=='-'){
            str = str.substring(1,str.length());
        }*/
        if(str.charAt(0)=='-'){
            fuhao=-1;//当第一位为符号时，置符号位为-1
            str = str.substring(1,str.length());
        }
        if(str.charAt(0)=='+'){
            str = str.substring(1,str.length());
        }
        char[] a = str.toCharArray();
        for(int i=0; i<a.length; i++){
            if(a[i]<48 || a[i]>57){
                return 0;
            }//一定注意排除不合法的数值表达式
            sum=sum*10+a[i]-48;
        }
        sum=sum*fuhao;
        return sum;
    }
}

解析：这种操作为不正确的操作。
报错：

答案错误:您提交的程序没有通过所有的测试用例
case通过率为91.67%

测试用例:

对应输出应该为:

0

你的输出为:

java.lang.StringIndexOutOfBoundsException: String index out of range: 0

意思应该是substring()函数用的时候出界限了。
当字符串只有一个符号位时，应该输出0的，但是仍然进行了截取，肯定不行。

2.5.2 修正后：

改正思路：加入判断字符串只有符号位的情况。

public class Solution {
    public int StrToInt(String str) {
        if(str=="" || str.length()==0){
            return 0;
        }
        if((str.charAt(0)=='+' || str.charAt(0)=='-') && str.length()==1){//加入判断字符串只有符号位的情况
            return 0;
        }
        int sum=0;
        int fuhao=1;//当第一位为正或无符号时，置符号位为1
        /*if(str.charAt(0)=='-'){
            fuhao=-1;
        }
        if(str.charAt(0)=='+' || str.charAt(0)=='-'){
            str = str.substring(1,str.length());
        }*/
        if(str.charAt(0)=='-'){
            fuhao=-1;//当第一位为符号时，置符号位为-1
            str = str.substring(1,str.length());
        }
        if(str.charAt(0)=='+'){
            str = str.substring(1,str.length());
        }
        char[] a = str.toCharArray();
        for(int i=0; i<a.length; i++){
            if(a[i]<48 || a[i]>57){
                return 0;
            }//一定注意排除不合法的数值表达式
            sum=sum*10+a[i]-48;
        }
        sum=sum*fuhao;
        return sum;
    }
}

2.5.2 正确答案

题外话：这个可以通过，不知道为什么，感觉也应该报同样的错，如果只有一个符号位， 不是应该报错越界什么的错误吗？

public class Solution {
    public int StrToInt(String str) {
        if(str=="" || str.length()==0){
            return 0;
        }
        int sum=0;
        int fuhao=1;//当第一位为正或无符号时，置符号位为1
        if(str.charAt(0)=='-'){
            fuhao=-1;
        }
        if(str.charAt(0)=='+' || str.charAt(0)=='-'){
            str = str.substring(1,str.length());
        }
        /*if(str.charAt(0)=='-'){
            fuhao=-1;//当第一位为符号时，置符号位为-1
            str = str.substring(1,str.length());
        }
        if(str.charAt(0)=='+'){
            str = str.substring(1,str.length());
        }*/
        char[] a = str.toCharArray();
        for(int i=0; i<a.length; i++){
            if(a[i]<48 || a[i]>57){
                return 0;
            }//一定注意排除不合法的数值表达式
            sum=sum*10+a[i]-48;
        }
        sum=sum*fuhao;
        return sum;
    }
}

觉得应该改成这样的：

public class Solution {
    public int StrToInt(String str) {
        if(str=="" || str.length()==0){
            return 0;
        }
        if((str.charAt(0)=='+' || str.charAt(0)=='-') && str.length()==1){
            return 0;
        }
        int sum=0;
        int fuhao=1;//当第一位为正或无符号时，置符号位为1
        if(str.charAt(0)=='-'){
            fuhao=-1;
        }
        if(str.charAt(0)=='+' || str.charAt(0)=='-'){
            str = str.substring(1,str.length());
        }
        /*if(str.charAt(0)=='-'){
            fuhao=-1;//当第一位为符号时，置符号位为-1
            str = str.substring(1,str.length());
        }
        if(str.charAt(0)=='+'){
            str = str.substring(1,str.length());
        }*/
        char[] a = str.toCharArray();
        for(int i=0; i<a.length; i++){
            if(a[i]<48 || a[i]>57){
                return 0;
            }//一定注意排除不合法的数值表达式
            sum=sum*10+a[i]-48;
        }
        sum=sum*fuhao;
        return sum;
    }
}

当然，第二种方法更快一些，不是特别特别清楚为什么。两个算法都是两个if语句判断，都需要进行判断，不知道快是快在了哪？？？

Star_Li_92
关注
  • 2
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python《剑指offer》算法实现-把字符串转换成整数
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,多和面试官沟通,然后开始做一些整体的设计和规划。不要急于提交,自己测试几个用例避免错误。 4. 良好的代码风格。命名规则,缩进对齐习惯。能够单元测试用例。 5. 项目介绍原则STAR:situation、task、action、result 6. 所需的素质:扎实的基础知识、能写高质量的代码、分析问题是思路清晰、能优化时间和空间效率、学习沟通能力
Java中charAt()中数值转换为什么要减48
Deardanuomi的博客
11-08 4179
Java中charAt()中数值转换为什么要减48 Java中charAt()中数值转换为什么要减48
Java数字和字符的对照关系表
weixin_47894020的博客
10-27 2650
/*数字和字符的对照关系表（编码表）： ASCII码表：American Standard Code for Information Interchange,美国信息交换标准代码。 Unicode码表：万国码。也是数字和符号的对照关系，开头0-127部分和ASCII完全一样，但是从128开始包含更多字符。 48 - ‘0’ 65 - ‘A’ 97 - ‘a’ */ public class Demo03DataTypeChar{ public static void main(String[] args){
【java笔记】数据类型转换、ASCII码、运算符、方法
marcotsui的博客
03-04 199
数据类型转换及注意事项 /* 数据类型不一致时，会发生数据类型转化 自动类型转化（隐式） 1.特点：自动完成 2.数据范围从小到大 强制类型转换 1.特点：不能自动 2.小范围类型+小范围变量名=（小范围变量名） 大范围值 注意： 1.强制类型转换一般不推荐使用，有可能精度损失（小数到int) ，数据溢出（装不下）； 2.byte/short/char这三种类型可以数学运算，如加法 3.byte/short/char运算的时候，先被转化成int 4.布尔类型不能数据转换 */ publ
java String转asc码，然后ascII再转四位的16进制数。
somdip的博客
12-23 1043
H 四位的 16进制 值为：0048。e 四位的 16进制 值为：0065。l 四位的 16进制 值为：006c。l 四位的 16进制 值为：006c。o 四位的 16进制 值为：006f。, 四位的 16进制 值为：002c。你 四位的 16进制 值为：4f60。W 四位的 16进制 值为：0057。o 四位的 16进制 值为：006f。r 四位的 16进制 值为：0072。l 四位的 16进制 值为：006c。d 四位的 16进制 值为：0064。四位的 16进制 值为：0021。
java八进制、十进制、十六进制（hex）ASCII码字符串和String互转
野猿新一
03-24 1万+
笔者在做Android串口开发的时候，与串口设备间的通信经常内容都是16进制的 发送命令的时候需要先把命令转成16进制的ASCII字符串。 接收到设备的反馈时需要把16进制的ASCII字符串转成对应的明文。 比如我们要发送的明文为ABCDEF，需要先转成对应的16进制ASCII码字符串414243444546 比如我们收到的反馈为16进制的ASCII码字符串313233343536，需要转...
Java利用字符串实现整数格式相加求和
kaixinnongchang208的专栏
03-02 2471
/** * @description 不适用int,long,float,double，BigDecimal进行数据相加 * 字符串保存长度超过Java基本类型中数字的保存长度值 * @开心农场 */ public class StringSum { public static void main(String[] args) { String a =
java字符串转数字在相加_JAVA编程：字符串转为数字求和
weixin_30366435的博客
02-23 1158
程序从命令行接入数字，求和，如果接入的是字符串的解决办法设计思想：首先定义一个double类型的一维数组，然后在定义一个double型的变量sum，并赋值为0，用if循环判断从命令行是否有参数输入，如果没有则输出命令行没有参数输入，结束程序，如果有，则用for循环依次将字符串转换为double型，用sum求和后输出程序流程图为：程序源代码为：package demo;import java.uti...
java 整数转化成字符串_Java中从整数到字符串的转换
cumubi7552的博客
07-09 3810
java 整数转化成字符串Given an integer and we have to convert it into string. 给定一个整数，我们必须将其转换为字符串。 Java conversion from Integer to String Java从整数到字符串的转换 To convert an Integer to String, we use toString() m...
字符(串)转换ASCII码
热门推荐
zhanglu_1024的博客
07-28 2万+
​鲁迅曾经说 没有被编码格式困扰过的程序员 注定留有遗憾 常言道 常在路上跑 ​哪能不摔倒 摔倒快起身 躺着睡更好 书归正传 躺归躺 闹归闹 决不能拿写代码开玩笑 毕竟我代码很大健壮 你忍一下 ~~~~~~~~~~~~~~优雅~~~~~~~~~~~~~~ 一、ASCII码 首先熟悉下，什么叫ASCII码？想要直接看代码的小伙伴直接跳过，看第三部分。 ASCII ((American Standard Code for Infor...
字符串转换为ascii值的函数
12-09
字符串转换为ascii值,转换值是一个各单独值相加后的结果
《剑指Offer》刷题笔记——面试题46. 把数字翻译成字符串
12-22
1、剑指解析 2、代码实现 class Solution: def translateNum(self, num: int) -> int: if num9 and 10*num[-2]+num[-1]9 and 10*num[i]+num[i+1]<26: g = 1 else: g = 0 f[i] = f[i+1] + g * f[i+2] ...
牛客网剑指offer——Java题解.pdf
09-07
牛客网剑指offer——Java题解.pdf
Python《剑指offer》算法实现-转换字符串格式
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指offer 题16——数值的整数次方
01-07
数值的整数次方 题目： 实现函数double Power(double base,int exponent), 求base得exponent次方。不得使用库函数，同时不需要考虑大数问题 因为不需要考虑大数问题，所以看起来似乎很简单，只需要累加就好 double ...
Java——求二叉树的深度
star_yang的博客
06-06 5470
Java——求二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 利用递归求解 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tree...
剑指offer——二叉树路径输出
star_yang的博客
05-29 1615
剑指offer——二叉树路径输出 1 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 2 分析 利用深度优先遍历，答案为： import java.util.ArrayList; /** public class TreeNode { int val = 0; Tree...
剑指offer java
09-18
在这本书中，有关跳台阶的问题有两个，分别是《剑指offer》10 矩阵覆盖和《剑指offer》9 青蛙变态跳台阶。 对于《剑指offer》10 矩阵覆盖，可以使用递归或动态规划的方法来解决。以下是一个使用递归的Java代码示例...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值