剑指offer:把字符串转换成整数

最新推荐文章于 2023-04-26 20:55:16 发布

风雨同舟的代码笔记

最新推荐文章于 2023-04-26 20:55:16 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏：算法--剑指offer 文章标签：剑指offer 刷题 java 算法编程

本文链接：https://blog.youkuaiyun.com/sinat_22797429/article/details/77472064

算法--剑指offer 专栏收录该内容

62 篇文章

订阅专栏

本文介绍两种将字符串转换为整数的方法：一种是利用Try-Catch处理异常；另一种是通过遍历字符并判断其是否为有效数字的方式。后者不依赖于库函数，适合于深入了解数字解析过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

+2147483647
    1a33

输出

2147483647
    0

1.用Try Catch来做

思路：算法用到了，试图将字符串变为整形，如果出现了NumberFormatException异常则说明数字是非整形，返回0。否则说明转换成功了，则返回转换后的sb。

public class Solution {
    public int StrToInt(String str) {
        int sb=0;
        try{
            sb=Integer.parseInt(str);
        }catch(NumberFormatException e){
            return 0;
        }
        return sb;
    }
}

2.普通方法判别

思路：1.先判断第一位是否为负号，如果是。那么在结果中要加一个负号。

2.进入for循环，如果当前值为'+',则跳出，进行下一步操作。否则判断当前字符是否处于0-9之间。

3.如果是则进行转换，由于计算的数值都是整数对应的ASCII值，因此要减去0的ASCII值（48）。最后输出结果。

public class Solution {
    public int StrToInt(String str) {
        if(str.equals("")||str.length()==0)	return 0;
        char []a=str.toCharArray();
 	    int symbol=0;
        if(a[0]=='-')
            symbol=1;
        int sum=0;
        for(int i=symbol;i<a.length;i++){
            if(a[i]=='+')
                continue;
            //判断当前字符的ascii码是否处在0-9之间，若不是在输出
            if(a[i]<48||a[i]>57)	return 0;
            sum=sum*10+a[i]-48;
        }
        return symbol==0?sum:sum*-1;
    }
}