编程题——字符串转整数

---

编程题——字符串转整数

---

题目描述：
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1：
输入
<空>
输出
0
示例2：
输入
1a33
输出
0
示例3：
输入
+2147483647
输出
2147483647
示例4：
输入
-12580
输出
-12580

---

程序代码如下：

---

#include <iostream>
#include <string>
using namespace std;

/*这道题其实是模拟实现库函数atoi，参数变为string对象
 *字符串转数字很简单，循环遍历字符串，将上一位的值*10再加上当前位的值即可
 *需要考虑几种特殊情况：
 *	1.空字符串 --- 返回0
 *	2.负数 --- 做标记然后以正数处理，最后加'-'
 *	3.非数字 --- 返回0*/
class Solution {
public:
	int StrToInt(string str) {
		if (str.empty())
			return 0;
		bool negative = false; //是否为负数的标记
		if (str[0] == '-')
		{
			negative = true;
			str[0] = '0';
		}
		else if (str[0] == '+')
		{
			negative = false;
			str[0] = '0';
		}
		int sum = 0;
		for (int i = 0; i < str.size(); ++i)
		{
			if (str[i]<'0' || str[i]>'9')
				return 0;
			sum = sum * 10 + (str[i] - '0');
		}
		if (negative)
			sum = -sum;
		return sum;
	}
};

int main()
{
	string s;
	getline(cin, s);
	Solution S;
	cout << S.StrToInt(s) << endl;
	return 0;
}

---

程序运行结果如下：

---