关闭

字符串转整数

标签: 字符串转整数
352人阅读 评论(0) 收藏 举报
分类:

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

我们考虑如下特殊情况:
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));
    }

}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【整理】C/C++中字符串与整数之间的相互转换

C/C++中字符串与整数之间的相互转换 一、用C标准库中的sprintf()和sscanf()转换  二、用C++中的stringstream类转换 三、atoi、atof、atol、itoa等 总...
  • sherry_zs
  • sherry_zs
  • 2016-01-13 20:23
  • 2546

整数转字符串和字符串转换为整数

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写出的代...
  • chenxun2009
  • chenxun2009
  • 2014-05-13 17:26
  • 1962

几种c/c++中字符串转整形的方法

1.自己写一个函数(c/c++) #include  #include  /*  my string to integer function  */ int myfun(cha...
  • stormbjm
  • stormbjm
  • 2013-09-28 17:09
  • 6858

字符串string转整数int 实现自己的atoi函数

//============================================================================ // Name : myAt...
  • forever_yu
  • forever_yu
  • 2015-05-18 10:46
  • 862

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

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

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

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

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

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

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

// ip地址结构体 struct in_addr { unsigned int s_addr; // network byte order( big-endian) }; // inet_ato...
  • kennyrose
  • kennyrose
  • 2012-05-24 15:54
  • 3736

基于visual Studio2013解决面试题之0507字符串转整数

题目解决代码及点评/* 输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345" , 则输出整数 345。 */ #include using namespace std...
  • yincheng01
  • yincheng01
  • 2013-12-16 22:11
  • 1313

整数转字符串的一种快速实现

基本思路 若输入为正整数,则直接按10求模,取出十进制中的每个bit,存储到字符串中即可若输入为负整数,则先转化为正整数,按正整数方法处理,输出时字符串的存储起始地址存储'-'符号即可 因...
  • jfsdggsd
  • jfsdggsd
  • 2014-10-12 21:48
  • 221
    个人资料
    • 访问:1346676次
    • 积分:12846
    • 等级:
    • 排名:第1243名
    • 原创:306篇
    • 转载:98篇
    • 译文:1篇
    • 评论:148条
    最新评论