C++ atoi的自定义实现:异常的输入考虑

来源:互联网 发布:mysql教程 linux 编辑:程序博客网 时间:2024/06/05 09:16

题目描述

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 
输入描述:
输入一个字符串,包括数字字母符号,可以为空


输出描述:
如果是合法的数值表达则返回该数字,否则返回0

输入例子:
+2147483647    1a33

输出例子:
2147483647

0

考点:异常输入是否考虑周全

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);        }  };  




0 0