此题并不复杂,主要是想考做题人思维的严密性和代码的健壮性,要想写出完整的正确的代码,必须要考虑各种异常的情况,以及设计出足够多的测试用例以供正确性检验,因此可以说也并不简单,至少刚开始对我来说就是这样的。
我们主要考虑的是输入字符串参数存在的各种可能性:
1、输入的字符串是正数(’+’)、负数(’-‘)和0(’0’);
2、超过最大的正数(2^31-1),小于最小的负数(-2^31);
3、输入的字符串是NULL、空串、含有非法的字符。
“limits.h”
#define SHRT_MIN (-32768)
#define SHRT_MAX 32767
#define USHRT_MAX 0xffff
#define INT_MIN (-2147483647 - 1)
#define INT_MAX 2147483647
#define UINT_MAX 0xffffffff
代码实现:
#include <iostream>
#include <limits.h>
using namespace std;
//用来标识当前字符串是否是合法的数字,是则为,不是为
int tag = 1;
int StrToInt(const char* str)
{
tag = 0;//初始将认为字符串是非法的
long long num = 0;//防止整型越界
if (str != NULL && *str != '\0')//字符串不能为NULL,且不能为空串
{
bool minus = false;
if (*digit == '+')//第一个字符是+
{
++str;
}
else if(*digit == '-')//第一个字符是-,将minus置为true,表示是负数
{
minus = true;
++str;
}
const char* digit = str;
while (*digit != '\0')
{
int flag = minus ? -1 : 1;//求出正负号
if (*digit >= '0' && *digit <= '9')//当前字符可以转为数字
{
num = num * 10 + flag * (*digit - '0');//保存结果
if((!minus && num > 0x7FFFFFFF) || (minus && num < (int)0x80000000))//判断是否超越整型的边界
{
num = 0;
break;
}
++digit;
}
else//如果有非法字符
{
num = 0;
break;
}
}
if (*digit == '\0')//遍历到字符串结束字符,则说明该字符串可以转为合法的int,则将tag置为
{
tag = 1;
}
}
return (int)num;//返回时强转为int
}
int main()
{
// char* str = "-123";
// char* str = "+123";
// char* str = "-2147483649";
// char* str = "2147483648";
// char* str = "";
// char* str = NULL;
// char* str = "0";
char* str = " ";
int num = StrToInt(str);
cout << num << endl;
cout << tag << endl;
//cout << INT_MIN << endl;
//cout << INT_MAX << endl;
return 0;
}