LeetCode String to Integer (atoi) c++

原创 2015年11月19日 16:55:44
  • 首先总结下做题的过程,最开始我又忘记了应该先明确思路再写代码的信条,写一点提交一次,改一次,效率极低,直到自己崩溃,推翻重做。
  • 问题分析(题目中有)
    • String转int
    • 考虑空格问题
    • 考虑+,-号问题
    • 考虑整型越界问题
  • 解决办法
    • 考虑从前遍历还是从后遍历
    • 空格问题
      • 空格在数字前:跳过
      • 空格在数字中间:跳出
    • +号问题:在数字前跳过即可,在数字中跳出
    • -号问题:在数字前,记录,最后结果*-1,在数字中跳出
    • 非数字、+、-、“ ”的直接跳出即可,返回0
    • 越界问题
      • 使用64位整型longlong(VC6.0中使用__int64 ,longlong是C99中的)
      • 当结果大于INTMAX或者小于INTMIN分别返回INTMAX和INTMIN
      • 结果的判断在计算过程中,每次判断,如果越界,判断结果的正负,然后返回相应的临界值。
  • 具体代码
#include<iostream>
#include <string>
#include <math.h>
using namespace std;

int myAtoi(string str) {
    int i = 0;
    int sign = 1;
    __int64 result = 0;
    //long long result = 0; 

    while(str[i]==' ')
    {
        i++;
    }
    if (str[i] == '+')
    {
        i++;
    }
    else if (str[i] == '-')
    {
        sign = -1;
        i++;
    }

    if (str[i]>=48&&str[i]<=57)
    {//遇到第一个数字遍历后边的内容
        for (int j = i;j<str.length();j++)
        {
            if (str[j]>=48&&str[j]<=57)
            {
                result = result*10 + (str[j]-48);
                    if (result>INT_MAX||result<INT_MIN)
                    {
                        if (sign == 1)
                        {
                            return INT_MAX;
                        }
                        else
                        {
                            return INT_MIN;
                        }
                    }
                }
        else
        {//如果遇到非数字的,跳出
            break;
        }
        }

    }

    return sign*result;
}

int main()
{
    string str1 = "123456";
    cout<<myAtoi(str1)<<endl;
    string str2 = "+";
    cout<<myAtoi(str2)<<endl;
    string str3 = "+1";
    cout<<myAtoi(str3)<<endl;
    string str4 = "    010";
    cout<<myAtoi(str4)<<endl;
    string str5 = " +004500";
    cout<<myAtoi(str5)<<endl;
    string str6 = " +-2";
    cout<<myAtoi(str6)<<endl;
    string str7 = "  -0012a42";
    cout<<myAtoi(str7)<<endl;
    string str8 = "-2147483649";
    cout<<myAtoi(str8)<<endl;
    string str9 = "2147483648";
    cout << myAtoi(str9) << endl;
    string str10 = "123 456";
    cout << myAtoi(str10) << endl;
    string str11 = " -11919730356x";
    cout << myAtoi(str11) << endl;
    string str12 = "9223372036854775809";
    cout << myAtoi(str12) << endl;
    string str13 = "-1";
    cout << myAtoi(str13) << endl;  
    string str14 = "18446744073709551617";
    cout << myAtoi(str14) << endl;
    return 0;
}
  • 欢迎交流讨论
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【leetcode c++】08 String to Integer (atoi)

题目原文: Implement atoi to convert a string to aninteger. 实现atoi。   题目虽然只有一句话,但是坑是不少,从填坑的步骤来看,大概会有如下几个隐...
  • hqq39
  • hqq39
  • 2015年06月10日 00:17
  • 320

Leetcode 8. String to Integer (atoi)( C++版)

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

Leetcode-8-String to Integer(atoi) C++

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

LeetCode 8 — String to Integer (atoi)(C++ Java Python)

题目:http://oj.leetcode.com/problems/string-to-integer-atoi/ Implement atoi to convert a string to a...

LeetCode 8 String to Integer (atoi) (C,C++,Java,Python)

leetcode 8 String to Inter(atoi)(C,C++,Java,Python)

Leetcode 8. String to Integer (atoi)

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

【leetcode系列】String to Integer (atoi)

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

LeetCode String to Integer (atoi)

Q:自己实现一个atoi函数 这题k

LeetCode 8:String to Integer (atoi)

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

LeetCode OJ 8 String to Integer (atoi) [Medium]

题目描述: Implement atoi toconvert a string to an integer. Hint: Carefully consider all possible input...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode String to Integer (atoi) c++
举报原因:
原因补充:

(最多只允许输入30个字)