把字符串转换成整数

题目：把字符串转换成整数

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

思路

注意溢出

class Solution {
public:
    int StrToInt(string str) {
        if(str.size()==0) return 0;
        long long s=1, num=0;
        if(str[0]=='-') s=-1;
        for(int i=(str[0]=='+'||str[0]=='-')?1:0; i<str.size(); i++){
        	if(str[i]<'0' ||str[i]>'9') return 0;
			num = num*10 + (str[i]-'0');
		}
		//溢出处理 0x7FFFFFFF（0111 1111 1111 1111）0x80000000（1000 0000 0000 0000）；
		if((num>0x7fffffff && s>0) ||
           (num>0x80000000 && s<0)) return 0;
		return s*num;
    }
};