[Leetcode] String to Integer (atoi)

太过爱你忘了你带给我的痛 2021-12-03 07:21 225阅读 0赞

Implement atoi to convert a string to an integer.

**Hint:** Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

**Notes:** It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

别人的代码，很精简，值得学习。

1 class Solution {
     2 public:
     3     int atoi(const char *str) {
     4         assert(str != NULL);  
     5         while(isspace(*str)) str++;  // remove ' '  
     6         
     7         int sign = (*str == '-') ? -1 : 1;  
     8         if (*str == '-' || *str == '+')    // if can check one char  
     9             str++;  
    10                
    11         int ret = 0;  
    12         while(isdigit(*str))   // is digit  
    13         {  
    14             int digit = *str - '0';  
    15                
    16             if (INT_MAX / 10 >= ret)  
    17                 ret *= 10;  
    18             else  
    19                 return sign == -1 ? INT_MIN : INT_MAX;  
    20                    
    21             if (INT_MAX - digit >= ret)  
    22                 ret += digit;  
    23             else  
    24                 return sign == -1 ? INT_MIN : INT_MAX;  
    25                    
    26             str++;  
    27         }  
    28            
    29         return ret * sign;  
    30     }
    31 };

转载于:https://www.cnblogs.com/easonliu/p/3631584.html

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关【leetcode系列】String to Integer (atoi)

这个我就直接上代码了，最开始把“abc123“也算作合法的了，后来查了一下atoi的定义，把这种去掉了。 public class Solution { p

ゞ浴缸里的玫瑰/ 2022年08月10日 16:51/ 0 赞/ 130 阅读

相关 String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

心已赠人/ 2022年08月06日 11:30/ 0 赞/ 143 阅读

相关 leetcode String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all po

以你之姓@/ 2022年08月05日 02:45/ 0 赞/ 142 阅读

相关 leetcode 8. String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

短命女/ 2022年07月25日 15:57/ 0 赞/ 150 阅读

相关 LeetCode:String to Integer (atoi)

这一题我总结主要考虑的异常case如下：空字符串都是空白符空白符+正负号结束空白符+异常字符空白符+数字+异常字符还有转换过程

本是古典何须时尚/ 2022年07月12日 07:43/ 0 赞/ 173 阅读

相关 LeetCode:String to Integer (atoi)

这一题我总结主要考虑的异常case如下：空字符串都是空白符空白符+正负号结束空白符+异常字符空白符+数字+异常字符还有转换过程

柔情只为你懂/ 2022年07月12日 07:43/ 0 赞/ 130 阅读

相关【leetcode】8. String to Integer (atoi)

https://leetcode.com/problems/string-to-integer-atoi/\/description 题目是将字符串转成整型数，但是需要考虑多

淡淡的烟草味﹌/ 2022年06月16日 01:59/ 0 赞/ 122 阅读

相关 String to Integer (atoi) leetcode8

Implement `atoi` which converts a string to an integer. The function first discards as

逃离我推掉我的手/ 2022年05月25日 14:09/ 0 赞/ 157 阅读

相关 [Leetcode] String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

太过爱你忘了你带给我的痛/ 2021年12月03日 07:21/ 0 赞/ 226 阅读

相关 LeetCode String to Integer (atoi)

一、试题 Implement atoi to convert a string to an integer. Hint: Carefully consider all

小灰灰/ 2021年06月24日 15:58/ 0 赞/ 387 阅读