剑指offer----把字符串转换成整数

PS：说点题外话，这一题是博主面试网易游戏，二面的时候问的唯一一道编程
题，当时要写atoi，但是当时并没有练过这道题，所以当场出了比较多的错误
没写出来，这个可能给面试官的印象比较差吧(其实整场面试都答的还行，除了
这道编程题)，以此看来，面试好不好，过不过并不是看你有多强，而是看你是
不是有充分的准备，只要平时练的多，面试就能给人好印象，因为面试大部分
还真的都是原题，做过的题，面试再遇到，出错的概率很小，能给面试官很好
的印象，至少比那些没做出来的候选人强是吧，高下立家，你获胜的概率也就
增大了。没有进入网易也是一个遗憾，不过知道了自己有很多不足，相信以后
会有机会进入网易的。
题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

class Solution {
public:
    int StrToInt(string str) {
        if(str.size()==0)return 0;//为空直接返回
        bool is_minus=false;//标记是否为负数
        //判断是否有符号位，并去掉符号位
        if(str[0]=='-')
        {
            str=str.substr(1);
            is_minus=true;
        }
        else if(str[0]=='+')
        {
            str=str.substr(1);
        }
        //判断每个位置是够都是0-9的数字，如果不是，直接返回0
        for(auto m:str)
        {
            if(m<'0'||m>'9')return 0;
        }
        //long long用来保存，因为有可能溢出int
        long long sum=0;
        for(auto m:str)
        {
            sum=sum*10+m-'0';
            if(is_minus==false&&sum>INT_MAX)return 0;//如果为正数，大于int_max则溢出，
                                                                                    //返回0
            if(is_minus==true&&-sum<INT_MIN)return 0;//如果为负数，小于int_min则溢出，
                                                                                   //返回0
        }
        return is_minus?-sum:sum;
    }
};