leetcode 8

最新推荐文章于 2024-08-10 16:13:14 发布

javays1

最新推荐文章于 2024-08-10 16:13:14 发布

阅读量319

点赞数

分类专栏： leetcode 文章标签： string leetcode

本文链接：https://blog.csdn.net/javays1/article/details/47742889

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

String to Integer (atoi)
Total Accepted: 60497 Total Submissions: 471866

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.

这道题主要的是要考虑各种可能的输入情况，外加题目上对于各种输入的处理描述不是很清楚，所以我在实现的过程中走了一些弯路，现在来结合代码解释一下程序。

int myAtoi(char* str)
{
    long long num = 0;  
    int len = strlen(str);  
    if(len == 0)
        return 0;
    bool negative = false;
    bool firstNotSpace = true;
    bool haveNumber = false;

首先定义num为long long型，为的是处理转化过程中可能出现的int越界现象。然后得到字符串的长度，如果是空串，就返回0. 下面定义了几个bool变量，第一个是用于标记输入字符串对应的数是否为负数，因为为了方便，我们后面的程序都是只处理数字，因此对于符号，我们就用这一变量进行标记，待转换完成后，再根据这个变量来给数字添加上符号。firstNotSpace是用于判断当前非空格字符是不是第一个非空格字符，如果是第一个，那么我们后面会进行进一步的处理，如果不是，那么意味着从它开始后面的字符统统都可以忽略了，转换结束。第三个是变量是标记是否已经转化了数字，例如：当我们读到一个非第一个的非空个字符，那么此时转换结束，我们需要判断之前是否已经转换出了数字，如果有，那么就需要返回这个数字，如果没有，那么就返回0.

for(int i = 0; i < len; i++)
{
    if(str[i] != ' ' && firstNotSpace)
    {
        firstNotSpace = false;
        if(str[i] == '-')
        {
            negative = true;
        }
        else if(str[i] == '+')
        {
        }
        else if(str[i] < '0' ||str[i] > '9')
        {
            return 0;
        }
        else
        {
            num = num * 10 + str[i] - '0';
            haveNumber = true;
        }
    }

现在开始一个一个的处理字符串中的字符，这个if语句是用来处理字符串中第一个非空格字符的，如果这个判断是true，那么当前字符就是字符串中的第一个非空格字符。所以先把firstNotSpace置为false，因为以后在读到的非空格字符也不是第一个非空格字符了。然后判断该字符是否是符号，如果是负号，那么就把negative设为true，如果是正好则不用处理，因为我们后面转换出的值都是绝对值。如果第一个数是0到9的数字，那么就把它累加到num变量中，此时由于已经转化了数字了，所以haveNumber置为0。如果是除此之外的其他字符，则返回0.

else if(!firstNotSpace)
{
    if(str[i] >= '0' && str[i] <= '9')
    {
        num = num * 10 + str[i] - '0';
        haveNumber = true;
        if(!negative && num > INT_MAX)
            return INT_MAX;
        else if(negative && num * -1 < INT_MIN)
            return INT_MIN;
    }
    else if(haveNumber)
    {
        if(negative)
            return num * -1;
        return num;
    }
    else
        return 0;   
    }

}
if(negative)
    return num * -1;
return num;

现在如果当前字符不是0到9的数字，那我们就看之前有没有已经转化的数，如果有，那么就判断是否是负数，如果是负数，就乘以-1再返回，否则，直接返回。如果之前没有已经转化的数，那么就返回0. 如果当前字符是0到9的数字，那么就把数字叠加到num中，然后还要判断是否越界，如果超过上界那么就返回INT_MAX，如果超出下界那么就返回INT_MIN。如果没有越界，待转换结束后，判断是否为负，如果为负结果乘以负1再返回，否则直接返回。

下面是完整代码：

#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;

int myAtoi(char* str)
{
    long long num = 0;  
    int len = strlen(str);  
    if(len == 0)
        return 0;
    bool negative = false;
    bool firstNotSpace = true;
    bool haveNumber = false;
    for(int i = 0; i < len; i++)
    {
        if(str[i] != ' ' && firstNotSpace)
        {
            firstNotSpace = false;
            if(str[i] == '-')
            {
                negative = true;
            }
            else if(str[i] == '+')
            {
            }
            else if(str[i] < '0' ||str[i] > '9')
            {
                return 0;
            }
            else
            {
                num = num * 10 + str[i] - '0';
                haveNumber = true;
            }
        }
        else if(!firstNotSpace)
        {
            if(str[i] >= '0' && str[i] <= '9')
            {
                num = num * 10 + str[i] - '0';
                haveNumber = true;
                if(!negative && num > INT_MAX)
                    return INT_MAX;
                else if(negative && num * -1 < INT_MIN)
                    return INT_MIN;
            }
            else if(haveNumber)
            {
                if(negative)
                    return num * -1;
                return num;
            }
            else
                return 0;   
        }

    }
    if(negative)
        return num * -1;
    return num;
}

int main()
{
    int size;
    cout<<"Input the size of num"<<endl;
    cin >> size;
    getchar();
    char *str = (char*)malloc(sizeof(char) * (size+1));
    str[size] = '\0';

    for(int i = 0; i < size; i++)
    {
        scanf("%c", &str[i]);
    }

    for(int i = 0; i < size; i++)
    {
        cout<<str[i]<<"* ";
    }


    cout<<endl<<myAtoi(str)<<"<"<<endl;
    return 0;
}