把字符串转换成整数(acwing)

把字符串转换成整数

请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。
当然，不能使用 atoi 或者其他类似的库函数。
数据范围
输入字符串长度 [0,20]。

样例
输入：“123”
输出：123
注意:
你的函数应满足下列条件：

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

// 定义Solution类，其中包含strToInt函数用于字符串转换成整数
class Solution {
public:
    // strToInt函数接收一个string类型的参数，并返回一个int类型的结果
    int strToInt(string str) {
        // 初始化索引i，用于遍历字符串
        int i=0;
        
        // 跳过字符串前面的空格字符
        while(str[i]==' ') i++;
        
        // 初始化符号标志flag，默认为1表示正数
        int flag=1;
        // 检查跳过空格后的字符是否为符号位
        if(i<str.size())
        {
            // 如果是负号，设置flag为-1，并将索引i加1
            if(str[i]=='-') 
            {
                flag=-1;
                i++;
            }
            // 如果是正号，仅将索引i加1
            else if(str[i]=='+') i++;
        }
        
        // 初始化num为长整型，用来存储转换结果，以处理溢出情况
        long long num=0;
        
        // 遍历字符串，将连续的数字字符转换为整数
        while(i<str.size()&&str[i]>='0'&&str[i]<='9')
        {
            // 将当前数字字符转换为数字并加到num后，同时乘以10为下一个位做准备
            num=num*10+str[i]-'0'; 
            // 如果当前数值已经超过了INT_MAX，并且是正数，直接返回INT_MAX
            if(num>INT_MAX&&flag==1) return INT_MAX;
            // 如果当前数值已经超过了INT_MAX，并且是负数，直接返回INT_MIN
            if(num>INT_MAX&&flag==-1) return INT_MIN;
            // 移动索引i到下一个字符
            i++;
        }
            
        // 返回转换后的数值乘以符号标志，得到最终整数结果
        return num*flag;
    }
};