请你写一个函数 StrToInt,实现把字符串转换成整数这个功能。
当然,不能使用 atoi 或者其他类似的库函数。
数据范围
输入字符串长度 [0,20]。
样例
输入:“123”
输出:123
注意:
你的函数应满足下列条件:
// 定义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;
}
};