leetcode (8) - String to Integer



int myAtoi(char* str) {
    int length = strlen(str);
    int ret=0;
    
    int i=0;
    
    bool handle_flag=true;
    int plus_flag=0;
    int minus_flag=0;
    int ch=0;
    long ch_long=0;
    
    
    while(str[i] != '\0') {
        
        if (handle_flag) {   // 处理数字前面的负号、正号、空格,leetcode限制了太多所以这块写的有点乱
            
            if (str[i]=='-') 
            { 
                minus_flag++;
                if (str[i+1] == ' ' || str[i+1] == '-') return 0;
            }
            if (str[i]=='+') 
            {
                plus_flag++;
                if (str[i+1] == ' ' || str[i+1] == '+') return 0;
            }
            
            if (str[i]!=' ' && str[i]!='-' &&str[i]!='+') {
                handle_flag=false;
                continue;
            }
            
        } else {         // 处理数字
        
          if (str[i] > '9' || str[i] < '0')
              break;
              
          ch=str[i]-'0';
            
          if (ret > (INT_MAX-ch)/10 ) {    // 假设ret*10+ch=INT_MAX,  如果加之前ret较大, 则返回INT_MIN  INT_MAX。如果发现下一步的加法会产生溢出,则直接return 最大值
             if ((minus_flag-plus_flag) > 0) {
                return INT_MIN;
             } else {
                return INT_MAX;
             }
          }
          
          ret = ret*10 + ch;
          
        }
        i++;
    }
    
    if ((minus_flag-plus_flag) > 0) {
        
         ret=(-1)*ret;
    } 
    
    if (minus_flag = plus_flag && minus_flag > 0) 
         ret=0; 
    
    
    return ret;
}






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值