一、题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。
输入:
- 输入可能包含多个测试样例。
- 对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数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;
}