LeetCode 08:string to int(atoi)(C++实现)

朱雀 2022-06-07 12:37 90阅读 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.
> 
> Update (2015-02-10):  
> The signature of the C++ function had been updated. If you still see your function signature accepts a const char \* argument, please click the reload button to reset your code definition.
> 
> spoilers alert… click to show requirements for atoi.

**输入一个字符串将其转换为整形并输出。**  
**部分测试用例包括：**  
输入“0100”输出“100”  
输入“-10”输出“-10”  
输入“+2”输出“+2”  
输入“ 01010”输出“1010”  
输入“ +-12a23”输出“0”  
**伪代码：**

class Solution { 
    public:
        int myAtoi(string str) {
            long long res=0;
            int i=0,flag=1;
            while(str[i]==' '){
                if(str[i]==' '){
                    i++;
                }
            }
            if(str[i]=='-'||str[i]=='+'){
                flag=(str[i]=='-')?-1:1;
                i++;
            }
            while(i<str.size()&&str[i]>='0'&&str[i]<='9'){
                     res=(str[i]-'0')+res*10;
                    if(res > INT_MAX)  
                        return flag<0 ? INT_MIN : INT_MAX;
                i++;
            }
            return (int)res*flag;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Medium - 8. String to Integer

Topic Math String Description [https://leetcode.com/problems/string-to-inte

今天药忘吃喽~/ 2023年01月01日 14:48/ 0 赞/ 64 阅读

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

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

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

相关 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 赞/ 123 阅读

相关 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 赞/ 132 阅读

相关 LeetCode:String to Integer (atoi)

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

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

相关 LeetCode:String to Integer (atoi)

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

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

相关 LeetCode 08:string to int(atoi)(C++实现)

原题描述： > Implement atoi to convert a string to an integer. > > Hint: Carefully consider

朱雀/ 2022年06月07日 12:37/ 0 赞/ 91 阅读

相关 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 赞/ 134 阅读

相关 [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 赞/ 201 阅读

相关 LeetCode String to Integer (atoi)

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

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