题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647 1a33
输出例子:
21474836470
考点:异常输入是否考虑周全
1.空指针
2.空字符串
3.正负号
4.特殊符号
5 溢出
class Solution { public: int StrToInt(string str) { if(str.empty()) return 0; //空指针!=空字符串 int end=str.size()-1; int startidx=0; while(startidx<=end&&str[startidx]==' ') startidx++; //如果前面都是空格,也可能是合法输入。 if(startidx>end) return 0; //空字符串 bool positive=true; int realidx=startidx; if(str[realidx]=='+') ++realidx; else if(str[realidx]=='-'){//正负号的考虑 ++realidx; positive=false; }else if(str[realidx]<'0'||str[realidx]>'9')//英文字符的考虑,这个地方不能直接++,可能把第一个英文字符越过了,后面的都是数字。 return 0; long long result=0; while(realidx<=end) { if(str[realidx]<='9'&&str[realidx]>='0'){ result=10*result+str[realidx]-'0'; if((positive&&result>INT_MAX)||(!positive&&result*(-1)<INT_MIN))//缓冲区溢出。 return 0;//正数不能大于INT_MAX,负数不能大于INT_MIN } else return 0; ++realidx; } return positive==true?result:((-1)*result); } };