(8)String to Integer(atoi)
题目:将一个字符串变换成为int整数。
提示:仔细考虑各种可能的输入情况。
看到这道题只想到了几种可能性,首先是首位有空格的,可能带加号表示正数的,可能超出int范围的,结果写出代码之后,测试用例又曝出有各种问题的字符串,这道题不难,就是难以抓住所有的情况,如果想要挑战的话,其实可以自己多提交几次,就会慢慢改出来了,这里我也写下自己碰到的几个发现的问题,总结一下可能出现的情况:
一,正负号同时出现:“+-123”, return“0”。
二,出现除数字之外的情况,则返回出现位置前符合整数规则的整数:“-123 123”, return“-123”, “+b123”, return“0”, “7623adg34”, return“7623”。
三,字符串转换成int会超出范围的情况,输出整数带符号的极值:“123456789123456789”, return“2147483647”, “-5461723847812354”, return“-2147483648”。
下面是代码:
class Solution {
public:
int myAtoi(string str) {
int len = str.size();
int i = 0;
long long sum = 0;
int flag = 0;
int wrong = 0;
for(i = 0; i < len; i ++){
string temp = str.substr(i, 1);
if(temp == " "){
continue;
}
else{
while(i < len){
if(temp == "+"){
wrong ++;
}
else if(temp == "-"){
flag = 1;
wrong ++;
}
else if(temp[0] <= '9'&&temp[0] >= '0'){
sum = sum * 10;
sum += temp[0] - '0';
if(sum > 2147483647){
if(flag ==1 ){
return -2147483648;
}
else{
return 2147483647;
}
}
}
else{
i = len;
break;
}
i++;
temp = str.substr(i, 1);
}
}
}
if(wrong > 1){
return 0;
}
if(sum<0){
if(flag ==1 ){
return -2147483648;
}
else{
return 2147483647;
}
}
else{
if(flag == 1){
return 0-sum;
}
else{
return sum;
}
}
}
};