把字符串转换成整数

请你写一个函数 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加1if(str[i]=='-') {flag=-1;i++;}// 如果是正号，仅将索引i加1else 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_MAXif(num>INT_MAX&&flag==1) return INT_MAX;// 如果当前数值已经超过了INT_MAX，并且是负数，直接返回INT_MINif(num>INT_MAX&&flag==-1) return INT_MIN;// 移动索引i到下一个字符i++;}// 返回转换后的数值乘以符号标志，得到最终整数结果return num*flag;}
};