字符串转换成整数 【微软面试100题 第二十题】

题目要求：

　　输入一个表示整数的字符串，把该字符串转换成整数并输出。

　　例如：输入字符串"235"，输出整数235.

　　参考资料：剑指offer第49题、程序员编程艺术 (by July)

题目分析：

　　1.基本思路：

int StrToInt(char *str)

{

    int num = 0;

    while(*str != '\0')

    {

        num = num*10+*str-'0';

        str++;

    }

    return num;

}

View Code

 

　　2.考虑各种测试用例都能有正确输出：

• • 输入为NULL
  • 输入为非数字
  • 输入为""
  • 输入表示的整数溢出
  • 输入正负数
  • 输入+0/-0

 

代码实现：

剑指offer源码：

 

// 《剑指Offer——名企面试官精讲典型编程题》代码

// 著作权所有者：何海涛

#include <stdio.h>

#include <stdlib.h>



int StrToIntCore(const char* str, bool minus);



enum Status {kValid = 0, kInvalid};

//输入为""和"0"，都是return 0；则通过全局变量可以进行区分(""是无效的，"0"有效)。

int g_nStatus = kValid;



int StrToInt(const char* str)

{

    g_nStatus = kInvalid;

    int num = 0;



    if(str != NULL && *str != '\0') 

    {

        bool minus = false;

        if(*str == '+')

            str ++;

        else if(*str == '-') 

        {

            str ++;

            minus = true;

        }



        //加一个判断可以使得"+"和"-"直接return 0,且全局变量表示无效;

        if(*str != '\0') 

        {

            num = StrToIntCore(str, minus);

        }

    }



    return num;

}



int StrToIntCore(const char* digit, bool minus)

{

    //用long long避免num溢出

    long long num = 0;



    while(*digit != '\0') 

    {

        if(*digit >= '0' && *digit <= '9') 

        {

            int flag = minus ? -1 : 1;

            num = num * 10 + flag * (*digit - '0');



            if((!minus && num > 0x7FFFFFFF) 

                || (minus && num < (signed int)0x80000000))

            {

                num = 0;

                break;

            }



            digit++;

        }

        else 

        {

            num = 0;

            break;

        }

    }



    if(*digit == '\0') 

    {

        g_nStatus = kValid;

    }



    return num;

}



// ====================测试代码====================

void Test(char* string)

{

    int result = StrToInt(string);

    if(result == 0 && g_nStatus == kInvalid)

        printf("the input %s is invalid.\n", string);

    else

        printf("number for %s is: %d.\n", string, result);

}



int main(void)

{

    Test(NULL);



    Test("");



    Test("123");



    Test("+123");

    

    Test("-123");



    Test("1a33");



    Test("+0");



    Test("-0");



    //有效的最大正整数, 0x7FFFFFFF

    Test("+2147483647");    



    Test("-2147483647");



    Test("+2147483648");



    //有效的最小负整数, 0x80000000

    Test("-2147483648");    



    Test("+2147483649");



    Test("-2147483649");



    Test("+");



    Test("-");



    return 0;

}

View Code