leetcode之路008 String to Integer (atoi)

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #String to Integer #算法

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文深入探讨atoi函数的实现逻辑，包括空字符处理、符号问题、数字验证及范围检查等关键点。通过具体代码示例，揭示了易忽略的细节与常见错误，并提供了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：实现atoi的功能，把一个字符串转化为整数。

首先的考虑所有的情况，有以下:

1、字符串为空，返回0；

2、字符串中含有‘ ’空格字符，则需要跳过所有空格；

3、考虑符号问题，‘-’和‘+’，最开始自己就没想到‘+’也要考虑;

4、然后必须为数字0-9，如果不为数字，则返回前面已经确定的值。例：“-123a87”，返回的是-123，而不是直接返回错误的值，这这也是最开始完全没想到的，以为直接返回0即可。

5、超出范围问题，超过INT_MAX则返回INT_MAX，小于INT_MIN则返回INT_MIN。刚开始想到要考虑此问题，但以为是返回0，因为也出错。

看似简单的一个题，需要考虑的情况太多，很容易出错，这也是此题ac率只有12%的原因，但题目不说清楚各种情况的返回值值得吐槽。

下面是ac的代码，时间12ms：

class Solution {
public:
    int myAtoi(string str) {
		int flag=0;
		long long resu=0;
		int j=0;
		if(str.length()==0)
			return 0;
		while(str[j]==' ')++j;
		str=str.substr(j,str.length()-j);
		if(str[0]=='-')
		{
			flag=1;
			str=str.substr(1,str.length()-1);
		}
		else if(str[0]=='+')
			str=str.substr(1,str.length()-1);
		for(int i=0;i<str.length();++i)
		{
			
			if(str[i]>='0'&&str[i]<='9'&&resu<INT_MAX)
				resu=10*resu+(str[i]-'0');
			else
				break;
		}
		if(flag)resu=flag?-resu:resu;  
		if(resu>INT_MAX)resu=INT_MAX;
		else if(resu<INT_MIN)resu=INT_MIN;
		return resu;
    }
};

讨论区更简单的实现代码如下：

int myAtoi(string str) {
    long result = 0;
    int indicator = 1;
    for(int i = 0; i<str.size();)
    {
        i = str.find_first_not_of(' ');
        if(str[i] == '-' || str[i] == '+')
            indicator = (str[i++] == '-')? -1 : 1;
        while('0'<= str[i] && str[i] <= '9') 
        {
            result = result*10 + (str[i++]-'0');
            if(result*indicator >= INT_MAX) return INT_MAX;
            if(result*indicator <= INT_MIN) return INT_MIN;                
        }
        return result*indicator;
    }
}

2016.09.04更新 JAVA代码

public class Solution {
    public int myAtoi(String str) {
        long res = 0;
        boolean flag = true;
        str = str.trim();
        for(int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if(i == 0 && (ch == '+' || ch == '-')) {
                flag = ch == '+' ? true : false;
            } else if(ch >= '0' && ch <= '9') {
                res = 10 * res + (ch - '0');
            } else {
            	break;
            }
            if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) {
            	break;
            }
        }
        res = flag ? res : -1 * res;
        if(res > (long)Integer.MAX_VALUE) {
            res = Integer.MAX_VALUE;
        } else if(res < (long)Integer.MIN_VALUE) {
        	res = Integer.MIN_VALUE;
        }
        return (int)res;
    }
}