[windows C/C++]面试准备（一）字符串类面试题2

从3个方面准备面试：

1. 字符串类题目（完成例题）

2.多线程面试题

3.C++语法相关的题目

1.字符串类题目

1.3 字符串转换成整数

实现一个atoi，首先查看atoi 文档。

需要注意的地方有：首位可能有1个符号，中间可能有若干个空格，可能含有非法字符（数字以外的ascii，字母、标点等），可能会超出INT_MAX，INT_MIN。

/*
题目：
输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串
"123"，输出整数123。
给定函数原型int StrToInt(const char *str) ，实现字符串转换成
整数的功能，不能使用库函数atoi。

思路：

*/

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

int StrToInt(const char *str) {
	int num = 0;
	int sign = 1;
	int len = strlen(str);
	if (str == NULL) return 0;
	int pos = 0;
	while (str[pos] == ' ' && pos < len) ++pos;
	if (str[pos] == '+' || str[pos] == '-') {
		if (str[pos] == '-')
			sign = -1;
		++pos;
	}
	for (; pos < len; ++pos) {
		if (str[pos] < '0' || str[pos] > '9')
			break;
		if (num > INT_MAX / 10 || 
			(num == INT_MAX / 10 && (str[pos] - '0') > INT_MAX % 10))
			return sign == -1 ? INT_MIN : INT_MAX;
		num = num * 10 + str[pos] - '0';
	}
	return num * sign;
}

int main() {
	string str1 = "1234490";
	string str2 = "0";
	cout << str1 << " => " << StrToInt(str1.c_str()) << endl;
	cout << str2 << " => " << StrToInt(str2.c_str()) << endl;
	system("pause");
	return 0;
}