把字符串转换成整数一点小小的经验总结

Bertha 。 2022-12-22 09:21 78阅读 0赞

**把字符串转换成整数**

1.  **功能：实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数**
2.  **题解分析**

*  **会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止**
 *  eg：“ 123” 返回123 “ 234”返回234
 *  **开头为空字符串 ，判断其位空，不需要转换**
 *  eg：“” 返回0
 *  **第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数**
 *  eg: “ +123” 返回123 “ -123 ”返回-123
 *  **有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，不应该造成影响**
 *  eg：“ -123whe\# ” 返回-123
 *  **第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则不需要进行转换**
 *  eg：“hell123:“返回0
 *  **只能存储 32 位大小的有符号整数，那么其数值范围为 \[−231, 231 − 1\]。如果数值超过这个范围，请返回 INT\_MAX (2^31-1) 或 INT\_MIN (−2^31) 。**
 *  **输入**283472332"
    
    **输出****:** \-2147483648
    
    **解释****:** 数字 "-91283472332" 超过 32 位有符号整数范围,因此返回 INT\_MIN (−231) 
 *  方法1实现代码如下

class Solution {
    public:
        bool isdigit(char str)
        {
            if(str>'0'&&str<'9')
                return true;
            else
                return false;
        }
        int strToInt(string str) {
            int flag=1;
            int i=0;
            //const char* p=str;
            if(str.size()==0)
            {
                return 0;
            }
            if(str[0]=='\0')
            {
                return 0;
            }
            while(str[i]==' ')
            {
                i++;
            }
            if(str[i]=='+')
            {
                flag=1;
                i++;
            }
            else if(str[i]=='-')
            {
                flag=-1;
                i++;
            }
            long long res=0;
            //对非空和非+-号的有效数字进行处理
            for(; i<str.size(); i++)
            {
                if(str[i]>='0' && str[i]<='9')  //判断是否为有效数字
                {
                    //res = res*10 + (str[i] - '0');  //***字符相减转换成int
                    //if(res > INT_MAX && flag) return INT_MIN;
                    //if(res > INT_MAX && flag) return INT_MAX;
                    res = res*10 + flag*(str[i] - '0');  //***字符相减转换成int
                    if(res > INT_MAX) res=INT_MAX;
                    if(res < INT_MIN) res=INT_MIN;
                }
                else        //碰到非有效数字就退出
                    break;
            }
    
            return res;
        }
    };

方法2实现代码如下：

class Solution {
    public:
        int strToInt(string str) {
            if(str.size()==0) return 0;
            int i = 0;
            long ans = 0;
            bool negative = false;
    
            //跳过前面空格，判断正负
            while(str[i]==' ') i++;
            if(str[i]=='-')
            {
                negative = true;
                i++;
            }
            else if(str[i]=='+')
                    i++;
            
            //对非空和非+-号的有效数字进行处理
            for(; i<str.size(); i++)
            {
                if(str[i]>='0' && str[i]<='9')  //判断是否为有效数字
                {
                    ans = ans*10 + (str[i] - '0');  //***字符相减转换成int
                    if(ans > INT_MAX && negative) return INT_MIN;
                    if(ans > INT_MAX && !negative) return INT_MAX;
                }
                else        //碰到非有效数字就退出
                    break;
            }
    
            return negative? -ans:ans;
        }
    };

来源：剑指offer 字符转化为整数