正文
剑指offer-17题
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
题目要求：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。
分析：这道题能够很好地反应出程序员的思维和编程习惯。
的确，自己编写的程序代码如下：
#include "stdafx.h"
#include<iostream> void String2Num(const char* str);
using namespace std;
int main(int argc, char* argv[])
{
const char* str = "2343121";
String2Num(str);
return 0;
} void String2Num(const char* str)
{
long value = 0;
while(*str != '\0')
{
value = value*10 + (*str - '0');
str++;
}
cout<<value<<endl;
}
很多地方都没有考虑到，优秀程序员应该考虑到以下几方面：
1、主体：
value = value*10 + (*str - '0');
2、因为用到指针，所以判空
if(str != NULL)
3、数据溢出
4、对输入非法数据的处理
所以标准答案很不错，Nice！如下：
enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;
///////////////////////////////////////////////////////////////////////
// Convert a string into an integer
///////////////////////////////////////////////////////////////////////
int StrToInt(const char* str)
{
g_nStatus = kInvalid;
long long num = 0;
if(str != NULL)
{
const char* digit = str;
// the first char in the string maybe '+' or '-'
bool minus = false;
if(*digit == '+')
digit ++;
else if(*digit == '-')
{
digit ++;
minus = true;
}
// the remaining chars in the string
while(*digit != '\0')
{
if(*digit >= '0' && *digit <= '9')
{
num = num * 10 + (*digit - '0');
// overflow
if(num > std::numeric_limits<int>::max())
{
num = 0;
break;
}
digit ++;
}
// if the char is not a digit, invalid input
else
{
num = 0;
break;
}
}
if(*digit == '\0')
{
g_nStatus = kValid;
if(minus)
num = 0 - num;
}
}
return static_cast<int>(num);
}
另外的解释:
讨论：在参考代码中，我选用的是第一种声明方式。不过在面试时，我们可以选用任意一种声明方式进行实现。但当面试官问我们选择的理由时，我们要对两者的优缺点进行评价。第一种声明方式对用户而言非常直观，但使用了全局变量，不够优雅；而第二种思路是用返回值来表明输入是否合法，在很多API中都用这种方法，但该方法声明的函数使用起来不够直观。
最后值得一提的是，在C语言提供的库函数中，函数atoi能够把字符串转换整数。它的声明是int atoi(const char*str)。该函数就是用一个全局变量来标志输入是否合法的。
