zoukankan      html  css  js  c++  java
  • 不用系统函数将字符串转换成整型【Java算法】

    1.判断字符串是否为空;
    2.判断字符串是否为空字符串;
    3.判断是否为负数;
    4.从左向右循环取字符,转化为数字,将上次结果乘10,加上当前数字;
    5.在运算前,判断结果是否超出int型范围。

    MyParseInt.java:

    01.import java.util.*;

    02.public class MyParseInt {
    03.
    04.    public static int myParseInt(String str) throws NumberFormatException {
    05.        //存放结果
    06.        int result = 0;
    07.        //标记是否为负数
    08.        boolean negative = false;
    09.        //数字开始位置:正数为0,负数为1(除去‘-’)
    10.        int start = 0;
    11.        //int型边界值的十位以上的数字
    12.        int limitLeft;
    13.        //int型边界值的个位数字
    14.        int limitRight;
    15.        //判断是否为空
    16.        if (str == null) {
    17.            throw new NumberFormatException("null");
    18.        }
    19.        int len = str.length();
    20.        //判断是否为空字符串
    21.        if (len < 1) {
    22.            throw new NumberFormatException("empty");
    23.        } else {
    24.            if (str.charAt(0) == '-') {
    25.                if (len > 1) {
    26.                    //负数
    27.                    negative = true;
    28.                    start = 1;
    29.                    limitLeft = -(Integer.MIN_VALUE / 10);
    30.                    limitRight = -(Integer.MIN_VALUE % 10);
    31.                } else {
    32.                    throw new NumberFormatException("not number");
    33.                }
    34.            } else {
    35.                limitLeft = Integer.MAX_VALUE / 10;
    36.                limitRight = Integer.MAX_VALUE % 10;
    37.            }
    38.        }
    39.        //从左向右取字符,转化为数字,将上次结果乘10,加上当前数字
    40.        for (int i = start; i < len; i++) {
    41.            char c = str.charAt(i);
    42.            //判断是否为数字
    43.            if (c < 48 || c > 57) {
    44.                throw new NumberFormatException("not number");
    45.            } else {
    46.                int value = c - 48;//减去0的Ascii码 (从左向右依次取)47.                //在运算前,判断结果是否超出int型范围
    48.                if (result > limitLeft || (result == limitLeft && value >= limitRight + 1)) {
    49.                    throw new NumberFormatException("number is out of bounds");
    50.                } else {
    51.                    result = result *10 + value;
    52.                }
    53.            }
    54.        }
    55.        if (negative) {
    56.            result = -result;
    57.        }
    58.        return result;
    59.    }
    60.
    61.    public static void main(String[] args) {
    62.        while (true) {
    63.            Scanner sc = new Scanner(System.in);
    64.            String str = sc.next();
    65.            try {
    66.                System.out.println(MyParseInt.myParseInt(str));    
    67.            }
    68.            catch (NumberFormatException e) {
    69.                e.printStackTrace();
    70.            }    
    71.        }
    72.    }
    73.}
  • 相关阅读:
    PHP 数组函数整理
    HTML5多文件上传
    ttf字体转换成web中使用的woff、svg、eot格式字体
    jQuery之防止冒泡事件
    HTTP协议详解(真的很经典)
    selenium + python自动化测试unittest框架学习(七)随机生成姓名
    selenium + python自动化测试unittest框架学习(四)python导入模块及包知识点
    selenium + python自动化测试unittest框架学习(五)webdriver的二次封装
    selenium + python自动化测试unittest框架学习(三)webdriver对页面其他控件操作(三)
    selenium + python自动化测试unittest框架学习(三)webdriver元素操作(二)
  • 原文地址:https://www.cnblogs.com/youliang/p/3503713.html
Copyright © 2011-2022 走看看