字符串转整数

原创 2016年08月29日 18:28:23

字符串转整数,也是一个经典的问题了。字符串转整数本身的逻辑很简单,难就难在各种特殊输入与特殊情况。所以,这不是一道考察算法的题,而是一道考察细节与编码习惯的题。

我们考虑如下特殊情况:
1.输入为null或者为空字符串。
2.输入开头带空格的字符串。
3.输入带有正负号的数字。
4.数值范围超出最大正整数或者最小负整数。

package edu.bit.algorithm;

public class IntergerToString {

    public static void main(String[] args) {
        String rawstr = null;
        int result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "+123";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "  -123";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = " +12ab3";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "34567123456";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

    }

    public static int atoi(String rawstr) {
        //字符串为空
        if (rawstr == null || rawstr.length() == 0) {
            System.out.println("The rawstr is null!");
            return 0;
        }

        int start = 0; //找不是空格的位置
        boolean positive = true; //默认为正数

        //找第一个不是空格的位置
        if (rawstr.charAt(start) == ' ') {
            while(rawstr.charAt(start) == ' ') {
                start++;
                if(start == rawstr.length()) {
                    System.out.println("The rawstr is all of space!");
                    return 0;
                }
            }
        }

        //判断是否带符号
        if(rawstr.charAt(start) == '-') {
            positive = false;
            start++;
        } else if(rawstr.charAt(start) == '+') {
            start++;
        } else if(rawstr.charAt(start) >= '0' && rawstr.charAt(start) <= '9') {
            return transfer_num(rawstr,start,true);
        } else {
            System.out.println("Invalid string to Int: " + rawstr);
            return 0;
        }

        //此时只有'+'或者'-'
        if(start == rawstr.length()) {
            return 0;
        }

        //此时为"   -abc这种形式的字符串"
        if(rawstr.charAt(start) <= '0' && rawstr.charAt(start) >= '9') {
            System.out.println("Invalid string to Int: " + rawstr);
            return 0;
        } else { //为"   +123"这种形式的字符串
            return transfer_num(rawstr,start,positive);
        }
    }

    public static int transfer_num(String rawstr, int start, boolean positive) {
        long result = 0;

        for(int i= start; i<rawstr.length(); i++) {
            if(rawstr.charAt(i) >= '0' && rawstr.charAt(i) <= '9') {
                result = result * 10 + (rawstr.charAt(i) - '0');
            } else {
                System.out.println("Invalid string to Int: " + rawstr);
                return 0;
            }
        }

        if(positive) {
            if(result > Integer.MAX_VALUE) {
                System.out.println("The result bigger than MAX_VALUE!");
                return Integer.MAX_VALUE;
            } else {
                return (int) result;
            }
        } else {
            if(result < Integer.MIN_VALUE) {
                System.out.println("The result less than MIN_VALUE!");
                return Integer.MIN_VALUE;
            } else {
                return (int) -result;
            }
        }
    }
}

将代码run起来

The rawstr is null!
The result is: 0
The result is: 123
The result is: -123
Invalid string to Int:  +12ab3
The result is: 0
The result bigger than MAX_VALUE!
The result is: 2147483647

再来一个版本

/**
 * 1.null or empty string
 * 2.white spaces
 * 3.+/- sign
 * 4.calculate real value
 * 5.handle min and max
 */

public class StringToInt {

    public static int atoi(String str) {
        if(str == null || str.length() < 1) {
            return 0;
        }

        str = str.trim(); //去除空白字符
        char flag = '+';

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

        double result = 0;

        for(int j=i; j<str.length(); j++) {
            if(str.charAt(j) >= '0' && str.charAt(j) <= '9') {
                result = result * 10 + (str.charAt(j) - '0');
            } else {
                return 0;
            }
        }

        if(flag == '-') {
            result = -result;
        }

        if(result > Integer.MAX_VALUE) {
            return Integer.MAX_VALUE;
        }
        if(result < Integer.MIN_VALUE) {
            return Integer.MIN_VALUE;
        }

        return (int) result;
    }

    public static void main(String[] args) {
        String str = "  123";
        System.out.println(atoi(str));

        str = " -1134";
        System.out.println(atoi(str));

        str = " 123abc6";
        System.out.println(atoi(str));
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

字符串转整数 Java版 Integet.parseInt()源码分析

一哥们面腾讯的时候面试官让他手写一个字符串转数组的代码,后来他说写的不大好。我想这就是《剑指offer》讲到过的一个题目。何海涛老师的博客也讲过,这是传送门:C++版字符串转整数 。 我平时用Jav...

tcp/ip中的 ip字符串转整数函数 inet_aton 源代码

// ip地址结构体 struct in_addr { unsigned int s_addr; // network byte order( big-endian) }; // inet_ato...

初步实现无循环(则递归)将任意整数转任意进制字符串

不用循环的算法可以寻求递归来实现。 对于这个最大整数转为二进制时递归最深,64位64倍固定栈大小?。 itoa将num按radix进制转换字符串到rec_array缓冲区,其中缓冲区未检测。 ...

32位整数转二进制字符串算法

只能说这个工具类太常用了,本人经常需要对比两个数字的二进制形式,jdk自带的方法又会把前面为零的那一部分给截掉,不方便比较,所以粘贴此类出来作为备忘
  • nmgrd
  • nmgrd
  • 2017-04-28 14:26
  • 383

剑指offer_字符串转整数

/* 分析: str[0]-'0'; 假如str[0]存放的数据类型是字符‘1’,那么减去‘0’就得到一个整形数字1,而不是字符型‘1’。 字符‘0’的ASCLL值是48,而字符‘1’是49,所以st...

例题6-7 UVa122 Trees on the level(树&&队列BFS&&sscanf字符串转整数)

题意: 看白书 要点: 这题还真难,有很多知识不说,还有很多C++的容器。结点最多256个,要考虑最差的情况就是排成一条链,这样深度是256,如果用数组会爆炸,所以用动态分配。 #include ...

leetcode-8-String to Integer (atop)字符串转整数

Carefully consider all possible input cases.考虑程序要全面: 边界处理:溢出,最大正整数,最小负整数返回什么有非数字符号,正负号,小数点,会有指数吗?(都没...

7-函数指针_字符串转整数练习

当参数为:一个普通变量时 变量的值 : 复制传参 变量的地址 : 地址传参 函数 : 获取两个变量num1 = 123, num2 = 456; 完成数值交换 ==> num1 = 456, nu...

按位反转字符串与整数

一、按位反转字符串 Write a C function to swap the bits of a unsigned char so that its bits become the mirror...

每日一帖:数据结构与算法之字符串转整数

 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型  int StrToInt(const char *str)  ,实现字符串转换...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)