LeetCode——8. 字符串转换整数 (atoi)（C++）

最新推荐文章于 2024-09-17 21:27:15 发布

原创最新推荐文章于 2024-09-17 21:27:15 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #字符串转换整数 #C++

本文深入解析LeetCode中字符串转整数(atoi)问题，并提供了一种高效的算法实现方案，通过逐字符判断与处理，有效避免了溢出问题，同时保持代码简洁性。实测性能超越LeetCode上100%的用户。

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

该题链接：https://leetcode-cn.com/problems/string-to-integer-atoi/comments/

#include <bits/stdc++.h>
using namespace std;

/*
每一步都要记得把符号位乘上
该算法提交结果超过了Leetcode 100%的用户，性能还行，代码也不算臃肿
*/
class Solution
{
  public:
    int myAtoi(string str)
    {
      int max = INT_MAX / 10;
      int min = INT_MIN / 10;
      int max_f = INT_MAX % 10;
      int min_f = INT_MIN % 10;
      int len = str.length();
      bool flag = false;  // 记录有没有开始计数 
      int sum = 0;
      int symbol = 1;
      for(int i = 0; i < len; i++)
      {
        char ch = str[i];
        if(!flag)
        {
          if(ch == ' ') continue;
          else if(ch == '+') flag = true;
          else if(ch == '-')
          {
            flag = true;
            symbol = -1;
          }
          else if(ch <= '9' && ch >= '0') flag = true;
          else break;
        }
        else if(ch > '9' || ch < '0') break;
        if(ch <= '9' && ch >= '0')
        {
          int pos = symbol * (ch - '0');
          if(sum > max || (sum == max && pos >= max_f)) return INT_MAX;
          if(sum < min || (sum == min && pos <= min_f)) return INT_MIN;
          sum = sum * 10 + pos;
        }
      }
      return sum;
    }
};

int main()
{
  Solution sol;
  cout<<sol.myAtoi("42")<<endl;   // 42
  cout<<sol.myAtoi("    -42")<<endl;  // -42
  cout<<sol.myAtoi("    -042")<<endl;  // -42
  cout<<sol.myAtoi("4193 with words")<<endl;   // 4193
  cout<<sol.myAtoi("what -430")<<endl;   // 0
  cout<<sol.myAtoi("-91283472332")<<endl;   // -2147483648
  cout<<sol.myAtoi("91283472332")<<endl;   // 2147483647
  cout<<sol.myAtoi("-2147483648")<<endl;   // -2147483648

  return 0;
}