把字符串转换成整数

剑指OFFER题39------按牛客网通过率排序

时间：2019.1.2.2151
作者：Waitt

题目

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述：

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

输出描述：

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

实例

输入：
+2147483647
1a33
输出：
2147483647
0

时间限制：1秒 空间限制：32768K 热度指数：144194

解答

此题与判断 《字符串是否为数值》不同，此题要将字符串转换成整数，那么除了首位可以出现正负号，其余均应为数字。

特殊情况处理：

1. 单独的正负号：‘+’、’-’
2. 输入为空
3. 超出INT的范围

class Solution {
public:
    int StrToInt(string str) {
        int a=0;//数字位
        int f=0;//符号位，默认为0
        if(str.empty())//输入为空
            return a;
        int n=str.size();
        //首位特殊处理
        if(str[0]=='+')
            f=1;//有正号时，f为1
        else if(str[0]=='-')
            f=-1;//有负号时，f为-1
        else if(str[0]<'0'||str[0]>'9')
            return a;//其它字符
        else
            a=str[0]-'0';//转换数字时必须减‘0’
        if(n==1)
            return a;
        for(int i=1;i<n;i++)
        {
            if(str[i]<'0'||str[i]>'9')
                return 0;
            else
                a=a*10+str[i]-'0';//数字表达转换
        }
        if(f>=0&&a<=INT_MAX)//正数时溢出判断
            return a;
        if(f<0)//负数溢出判断
        {
            a=a*f;//将a转换为负数再进行判断
            if(a>=INT_MIN)
                return a;
        }
        return 0;
    }
};

CHAR转INT时，每一步都需要减’0’，如有漏写，则会出现错误。
最后判断溢出时，可将其转换成对应符号的数再判断，会更加条理清晰。