当前位置: 代码迷 >> 综合 >> 字符串转成整形 java
  详细解决方案

字符串转成整形 java

热度:32   发布时间:2023-09-13 09:25:33.0

题目大意

    实现一个atoi函数,将字符串转成整形要点:考虑所有的输入情况。解题思路前导字符是+或-或者没有,接下来输入的是数字,数字不能        整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。

public int atoi(String str) {if (str == null || str.length() == 0) {
//            throw new NumberFormatException("Invalid input string: " + str);return 0;}// 如果字符串以空格开始int start = 0; //从开始找第一个不是空格的数boolean positive = true; // 是否为正数默认为trueif (str.charAt(start) == ' ') {while (str.charAt(start) == ' ') {start++;if (start >= str.length()) { // 输入的全是空格
//                    throw new NumberFormatException("Invalid input string: " + str);return 0;}}}if (str.charAt(start) == '-') { // 第一个非空白字符中-positive = false;start++;} else if (str.charAt(start) == '+') {// 第一个非空白字符是+start++;} else if (str.charAt(start) >= '0' && str.charAt(start) <= '9') { // 第一个非空白字符是数字return cal(str, start, true);} else { // 其它情况就抛出异常
//            throw new NumberFormatException("Invalid input string: " + str);return 0;}if (start >= str.length()) { // 第一个非空白字符是+或者-但也是最后一个字符
//            throw new NumberFormatException("Invalid input string: " + str);return 0;}if (str.charAt(start) > '9' || str.charAt(start) < '0') { // +或者-后面接的不是数字
//            throw new NumberFormatException("Invalid input string: " + str);return 0;} else {return cal(str, start, positive);}}private int cal(String str, int start, boolean positive) {long result = 0;while (start < str.length() && str.charAt(start) >= '0' && str.charAt(start) <= '9') {result = result * 10 + (str.charAt(start) - '0');if (positive) { // 如果是正数if (result > Integer.MAX_VALUE) {
//                    throw new NumberFormatException("Invalid input string: " + str);return Integer.MAX_VALUE;}} else {if (-result < Integer.MIN_VALUE) {
//                    throw new NumberFormatException("Invalid input string: " + str);return Integer.MIN_VALUE;}}start++;}if (positive) {return (int) result;} else {return (int) -result;}}
}