【力扣刷题】【1-50】8. 字符串转换整数 (atoi)

8. 字符串转换整数 (atoi)

1.模拟

• 本体根据题目要求模拟即可，分为以下三个步骤按次处理，如果你的代码有问题，可能是在第二步确定符号，或者是计算过程中没有实时更新结果符号导致的：

  • 去除先导的空格，碰到非空格就停止；
  • 确定结果的符号，注意这里的符号在第一位就会明确，而没有去除先导零这样的要求，比如说有这样一个样例：00000-42，正确结果是返回0；
  • 计算结果的数字部分，遇到其他符号就停止；

• 越界可以根据7. 整数反转 来判断。注意这里或缺的每一位的数字now_val是绝对值而不是真实值，需要在计算过程就乘上符号，不然会出错。

• class Solution {
  public:
      int myAtoi(string s) {
          int ind=0;
          int n=s.size();
          int Signal=1,result=0,flag=0;
          //去除空格
          while(ind<n){
              if(s[ind]==' ') ind++;
              else break;
          }
          if(ind>=n){return 0;}
          for(;ind<n;ind++){
              if(flag==0){//符号只在第一位确认，去除空格后，第一位是+或数字就是整数，是-就是负数
                  if(s[ind]=='-'){
                      Signal=-1;flag=1;continue;
                  }else{
                      Signal=1;flag=1;
                      if(s[ind]=='+')continue;
                  }
              }
              if(s[ind]>='0'&&s[ind]<='9'){
                  flag=1;
                  int now_val=s[ind]-'0';
                  now_val*=Signal;//注意这里和第7题不一样,只能取到一位数字的绝对值,而不是真实值，必须乘上符号
                  if(result>INT_MAX/10||(result==INT_MAX/10&&now_val>7)){//正溢出，>2147483647
                      return 2147483647;
                  }else if(result<INT_MIN/10||(result==INT_MIN/10&&now_val<-8)){//负溢出，<-2147483648
                      return -2147483648;
                  }
                  result=result*10+now_val;
              }else{
                  break;
              }
          }
          return result;
      }
  };