剑指offer 算法 （综合）

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

解析：现在才发现，原来字符串转数字特蛋疼，很多细节，以前从来就没考虑过，鲁棒性啊！！！ 

 首先，得定义个标志位LegitimateInput，表示串str是否为合法输入，初始化为1：合法输入。开始判断啦~~~若str空串，直接LegitimateInput置0，return 0退出；不是空串，那么，开始分析每个字符。定义标志minus表示是否为负数，初始化为-1。读首个字符，若为‘+’或者‘-’，minus置位，1：正，0：负，下标位pos+1；之后，开始逐个读字符计算数字，i从pos开始读至串尾，一旦出现非‘0’~‘9’之间的字符，LegitimateInput置0，sum置0，并退出循环（可以直接return 0）；否则继续循环，每次计算一遍，还有判断数字是否上溢或下溢，并做处理。循环结束，若是正确合理输入，给LegitimateInput置1，并且若minus为-1，sum结果记得取反哦

反正，一切细心细心再细心，要考虑全部情况

class Solution {
public:
    int LegitimateInput = 1;//0:表示不合法输入 1：表示合法输入
    int StrToInt(string str) {
        if(str.size()==0)
        {
            LegitimateInput=0;
            return 0;
        }
        int sum=0;
        int minus=-1;//负数标志  1为负数
        int pos=0;//下标
        if(str[0] == "-")
        {
            minus=1;
            pos++;
        }    
        else if(str[0] == "+")
        {
            minus=0;
            pos++;
        }
        int i;
        for(i=pos;i<str.size();i++)
        {
            if(str[i] >= "0" && str[i] <= "9")
	            sum=sum*10+(str[i]-"0");
            else 
            {
                sum=0;
                LegitimateInput=0;
                break;
            }
            if(minus==0 && sum > 2147483647)
            {//上溢出
                sum=0;
                LegitimateInput=0;
                break;
            }
            if(minus==1 && sum < -2147483648)
            {//下溢出
                sum=0;
                LegitimateInput=0;
                break;
            }
        }
        if(sum == 0 && minus != -1 && str.size() == 1)
        {
			LegitimateInput=0;//正负号 直接结束
        }
        if(str[i]== "" && sum != 0)
        {
            if(minus==1)
                sum=-sum;
            LegitimateInput=1;
        }
        return sum;
    }
};