跟着姚桑学算法-把字符串转换成整数

题. 把字符串转换成整数

请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用 atoi 或者其他类似的库函数。

数据范围

输入字符串长度 [0,20]。

样例

输入："123"

输出：123

注意:
你的函数应满足下列条件：

• 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
• 整数后可能有任意非数字字符，请将其忽略；
• 如果整数长度为 0，则返回 0；
• 如果整数大于 INT_MAX(2^31−1)，请返回 INT_MAX；如果整数小于INT_MIN(−2 ^31) ，请返回 INT_MIN；

【题解】--- 常规语法题

具体讲一下这道题时的思路：

首先，依据题目的条件说

“整数后可能有任意非数字字符，请将其忽略”

说明连续整数后不会再有整数字符

所以我们可以把“连续”这一特性忽略。

其次，题目的条件表明字符串中第一个非空字符一定和整数有关；

而且非整数字符不可能出现在整数之间，

所以只要出现非整数非正负号的字符，

就说明整数已经转换完了;

然后动态处理一遍字符串即可.

复杂度分析：

时间复杂度为O(n)。

C++代码实现：

class Solution {
public:
    int strToInt(string str) {
        int res=0;
        bool neg=0; //是不是负数
        for(auto ch:str){
            if(ch>='0'&&ch<='9')
                res=res*10+ch-'0';
            else if(ch=='-')    //处理负数
                neg=1;
            else if(ch!=' '&&ch!='+')   //非整数非正负号非空格的无意义字符
                return neg?-res:res;
            if(res<0)   //int类型大于INT_MAX等同于小于0
                return neg?INT_MIN:INT_MAX;
        }
        return neg?-res:res;
    }
};