JZ67 把字符串转换成整数

Posted 2022-02-03 张同学吧

JZ67 把字符串转换成整数

• 题目
• 解题思路
• 运行代码

题目

描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述：
输入一个字符串,包括数字字母符号,可以为空
返回值描述：
如果是合法的数值表达则返回该数字，否则返回0

示例1 输入："[phone]"
返回值：2147483647

示例2 输入：“1a33”
返回值：0

解题思路

看到这道题首先我们应该想到要判断边界问题，也就是你的下标不可以超出str.length();其次:
第一、如果是一个空字符或者字符串长度为零，返回0。
第二、如果输出的整形越过了Int的边界，那么返回Int的边界值。
第三、如果是一个无效的字符串，比如数字中夹杂着字母，返回0
第四、如果字符串符号为空，默认为正数。
所以第一步检测空字符，很简单，

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

第二步，检查正负号，字符串第一位如果为‘+’，那么标识符设为1，如果字符串第一位为‘-’，标识符设置成‘-1’.同时i置到下一位。

int flag = 0;
if (str.charAt(i) == '+') 
    i++;
 else if (str.charAt(i) == '-') 
    flag = -1;
    i++;
else
    flag = 1;
    i++;

第三步，对剩余的字符串转化成整数，并且比较结果与Int类型的边界值

运行代码

public class Solution
    public int StrToInt(String str) 
        int i = 0;
        int length = str.length();
        if (length == 0) return 0;
        int flag = 0;
        if (str.charAt(i) == '+') 
            i++;
         else if (str.charAt(i) == '-') 
            flag = -1;
            i++;
        else
            flag = 1;
            i++;
        
        int num = 0;
        while (i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9') 
            int index = str.charAt(i);
            if (num > Integer.MAX_VALUE) 
                return Integer.MAX_VALUE;
             else if (num < Integer.MIN_VALUE) 
                return Integer.MIN_VALUE;
            
            if (index >= '0' && index <= '9') 
                num = num * 10 + str.charAt(i) - '0';
             else 
                return 0;
            
            i++;

        
        return (flag * num);
    

有可以改进的地方欢迎各位大佬指点