算法刷题|字符串——将整数字符串转成整数值

题目：给定一个字符串str,如果str符合日常书写的形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0

举例：

System.out.println(covert("123"));//123
//        System.out.println(covert("023"));//0
//        System.out.println(covert("A123"));//0
//        System.out.println(covert("0"));//0
//        System.out.println(covert("2147483647"));//2147483647
//        System.out.println(covert("2147483648")); //0
        System.out.println(covert("-123"));//-123
//        System.out.println(covert("asf123fsdf"));//0
//        System.out.println(covert("asd"));//0

package com.sunj;

import javax.swing.text.html.Option;
import java.math.BigInteger;
import java.util.Optional;

/**
 * Author:SunLala
 * Date: 2022/3/17
 * 功能描述：（）
 *
 *int
 * 最大值： 2147483647
 * 最小值：-2147483648
 *
 *
 */
public class Test5 {

    //判断字符是否是有效输入，之后才能转成有效数字
    private static boolean isValid(char [] chars){
        if(chars[0] == '-' && (chars.length == 1 || chars[1] == 0) ){ //第一个-,且长度为1或者-后面的第一个字符为0
            return false;
        }
        if(chars[0] != '-' && (chars[0] < '0' && chars[0] > '9')){//第一个不为-，为其他非数字字符,知识点：字符比大小用ASCII码值做的比较
            return false;
        }
        if(chars[0] == '0' && chars.length > 1 ) {//第一个字符是0或者是非数字字符,判断某字符串的长度不等于1时，用>1做判断，因为长度也有可能为0
            return false;
        }
        for (int i = 1; i < chars.length; i++) {
            if((chars[i] < '0') || (chars[i] > '9')){
                return false;
            }
        }

        return true;
    }

    //将字符转换成整数，参考书上写的
    public static int covert(String str){
        if(!Optional.ofNullable(str).isPresent()){
            return 0;
        }
        char[] chars = str.toCharArray();
        if(!isValid(chars)){
            return 0;
        }

        boolean posi = true; //默认为正
        posi = chars[0] == '-' ? false: true;
//        if(str.charAt(0) == '-'){  //用三目表达式一行表示
//            posi = false;
//        }else{
//            posi = true;
//        }

        int res = 0;
        int cur = 0;//表示当前字符的负数形式
        int minq = Integer.MIN_VALUE/10;  //minq表示最小值除以10的商， minq=-214748364
        int minr = Integer.MIN_VALUE%10;  //minr表示最小值除以10的余数， minr=-8,这里有知识点另外说明
        for (int i = posi == false? 1: 0 ; i < chars.length ; i++) {
            cur = '0' - chars[i];
            if(res < minq || (res == minq && cur < minr)){ // 1) 当res大于minq时，下面再乘10，结果肯定会大于最小值 2) 如果当前值等于最小值的商，而d当前值>10
                return 0;
            }
            res = res * 10 + cur;
        }
        if(posi && res == Integer.MIN_VALUE){ //如果最小边界值取正，则溢出
            return 0;
        }
        return  posi ? -res: res;
    }

    public static void main(String[] args) {
//        System.out.println(Integer.MIN_VALUE%10);//结果是-8
//        System.out.println((-9)%5); //结果是-1
//        System.out.println(new BigInteger("-9").mod(new BigInteger("5"))); //结果是1
//        System.out.println(Integer.MAX_VALUE);
//        System.out.println(covert("123"));//123
//        System.out.println(covert("023"));//0
//        System.out.println(covert("A123"));//0
//        System.out.println(covert("0"));//0
//        System.out.println(covert("2147483647"));//2147483647
//        System.out.println(covert("2147483648")); //0
        System.out.println(covert("-123"));//-123
//        System.out.println(covert("asf123fsdf"));//0
//        System.out.println(covert("asd"));//0
    }


    //自己写的，太垃圾了，惨不忍睹

    /**
     * 思路：
     *  * 1.所有字符都是数字，第一个若不是0， 则判断是否在整数范围内；第一个若是0，则返回0
     *  * 2.所有字符都是字母，不通过验证，请输入数字
     *  * 3.如果第一个是字符，且字符不是-， 后面的都是数字，返回0；如果第一个字符是-，其余都为数字，则整体转换为数字
     * @param str
     * @return
     */
    public static int getIntegerNum1(String str){

        if(str.matches("\\d+")){
            if(str.charAt(0) == '0'){
                return 0;
            }else {
                if(Double.parseDouble(str) >= Integer.MIN_VALUE && Double.parseDouble(str) <= Integer.MAX_VALUE){
                    return  Integer.parseInt(str);
                }else {
                    return 0;
                }
            }
        }else{
            if(str.charAt(0) != '-' && str.substring(1).matches("\\d+")){
                return 0 ;
            }else{
                if(str.charAt(0) == '-' && str.substring(1).matches("\\d+") ){
                    if(Double.parseDouble(str) > Integer.MIN_VALUE && Double.parseDouble(str) < Integer.MAX_VALUE){
                        return  Integer.parseInt(str);
                    }else {
                        return 0;
                    }
                }
            }

        }
        System.out.println("请输入数字");
        return 0;
    }

}

总结：

1.不足：

1）没有将题目逻辑拆分

2）考虑的点少：比如只输入一个-或者-后面紧跟0的情况

3）用Integer强转字符串报错的情况下，不动脑筋，直接使用更大的Double

2，学习：

1）if else特别简单的情况下可以使用三目运算符

2）余数和商的使用

3）数字字符串转数字在未知长度的情况下如何转？ 定义变量res=0， 遍历字符串数组，

res = res *10 + chars[i]