剑指offer-例51 把字符串转换成整数

最新推荐文章于 2023-11-30 16:23:22 发布

qq_39622795

最新推荐文章于 2023-11-30 16:23:22 发布

阅读量165

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_39622795/article/details/108652902

版权

题目描述

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

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

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1
输入

+2147483647
1a33

输出

2147483647
0

public class Solution {
    public int StrToInt(String str) {
        //输入空指针
        if(str==null)
            return 0;
        //输入空字符串
        if(str.length()==0)
            return 0;
        //只输入一个‘+‘或者‘-‘或者其他非法符号
        if(str.length()==1&&str.charAt(0)<'0'&&str.charAt(0)>'9')
            return 0;
        int flag=0;
        int sum=0;
        for(int i=0;i<str.length();i++)
        {
            //输入负数
            if(i==0&&str.charAt(i)=='-')
                flag=1;
            //输入正数
            else if(i==0&&str.charAt(i)=='+')
                flag=0;
            else if(str.charAt(i)>='0'&&str.charAt(i)<='9')
                sum=sum*10+Character.getNumericValue(str.charAt(i));
            else//输入非法字符
                return 0;
        }
        if(flag==1)
            return -sum;
        return sum; 
    }
}//并没有考虑上溢出和下溢出，还应该考虑上溢出和下溢出