字符串转换成整数 【微软面试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;
}

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;
}