大家好,我是怒码少年小码。
今天练习一道数据处理的题目,字符串->整数
int myAtoi(string s) {
unsigned long len = s.length();
//去除前端空格
int index =0;
while(index < len ){
if(s[index]!= ' '){
break;
}
index++;
}
if(index == len){
return 0;
}
int sign = 1;
//处理第一个非空字符为正负号
if(s[index] == '+'){
index;
}else if(s[index] == '-'){
sign = -1;
index++;
}
int res = 0;
while(index < len ){
char curchar = s[index];
if(curchar <'0' || curchar >'9'){
break;
}
if( res > INT_MAX / 10 || (res == INT_MAX / 10 && (curchar - '0') > INT_MAX % 10)){
return INT_MAX;
}
if( res < INT_MIN / 10 || (res == INT_MIN / 10 && (curchar - '0') > INT_MIN % 10)){
return INT_MIN;
}
res = res * 10 + sign * (curchar - '0');
index++;
}
return res;
}
函数 myAtoi
,用于将一个字符串转换为整数。函数的参数是一个字符串 s
。该函数首先获取字符串的长度 len
。
接下来,代码会去除字符串开头可能存在的空格。通过一个 while
循环,找到第一个非空格字符的索引 index
。
如果整个字符串都是由空格组成,那么函数返回 0。
接着,代码处理第一个非空字符,判断该字符是否为正负号,来决定最后得到的整数的正负值。如果字符为 ‘+’,则不进行任何操作,如果字符为 ‘-’,则将 sign
的值设置为 -1。然后将 index
的值加一,跳过正负号字符。
接下来是一个 while
循环,用于处理从第一个非空字符之后的数字字符。循环中,首先获取当前字符 curchar
,如果该字符不是数字字符,则跳出循环。
在每次循环中,代码会检查当前得到的整数值 res
是否超出整数的范围。如果超出了 INT_MAX
的绝对值除以 10,或者等于 INT_MAX
的绝对值除以 10 但是当前字符对应的数字大于 INT_MAX
的最后一位数字,那么函数会返回 INT_MAX
。
同样地,如果超出了 INT_MIN
的绝对值除以 10,或者等于 INT_MIN
的绝对值除以 10 但是当前字符对应的数字大于 INT_MIN
的最后一位数字,那么函数会返回 INT_MIN
。
最后,通过将 res
乘以 10,再加上当前字符对应的数字,乘以正负号 sign
,来计算最终的整数值。然后将 index
的值加一,继续循环处理下一个字符。
循环结束后,函数返回最终得到的整数值 res
。
END
有志者,事竟成。