《剑指offer》把字符串转换成整数

一、题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

输入：

• 输入可能包含多个测试样例。
• 对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n。

输出：

• 输入为一个合法的字符串，可以转换成一定范围内的整数，则返回这个int型整数。
• 若输入为一个非法的字符串，无法转换成整数，则输出"Invalid result"。

样例输入：

3  // 第一行表示案例的个数
13
-4
+8

样例输出：

13
-4
8

二、题目分析

该题目本身实现不难，真正字符串转换代码只有几行，但是这是一道常见的面试题，考察的重点在于对非法输入的检查，至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码，大家也可以看下有没有没考虑到的边界情况。

三、示例代码

#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool isValue; // 标记是否为合法字符串
long strToInt(string s)
{
    isValue = true;
    if (s.size() == 0)
    {
        isValue = false;
        return 0;
    }
    bool isMinus = false;
    int index = 0;
    long result = 0;
    // 略过非法字符
    while (index < s.size() && s[index] != '-' && (s[index] == ' ' || s[index] < '0' || s[index] > '9')) ++index; 
    //第一个非空白字符为-号  
    if(s[index] == '-')  
    {  
        ++index;  
        isMinus = true;  
    }
    // 如果没有出现数字，则非法
    if (index == s.size())
    {
        isValue = false;
        return 0;
    }
    // 正负号后的输入如果合法，则转化为整数
    while (index < s.size() && s[index] >= '0' && s[index] <= '9')
        result = 10 * result + (s[index++] - '0');
    // 根据正负号标识转换正负
    result = isMinus ? (-1 * result) : result;
    // 判断是否溢出
    if (result > 0x7fffffff || result < (signed int)0x80000000)
    {
        isValue = false;
        return 0;
    }
    return result;
}

int main()
{
    int n = 0;
    cin >> n;
    cin.sync();
    if (n <= 0) return -1;
    vector<string> src(n, "");

    for (int i = 0; i < n; ++i)
    {
        getline(cin, src[i]);
    }

    for (int i = 0; i < n; ++i)
    {
        long result = strToInt(src[i]);
        if (isValue)
            cout << result << endl;
        else
            cout << "The string is invalid!" << endl;
    }
    system("pause");
    return 0;
}