leetcode刷题atoi

最新推荐文章于 2025-04-22 22:05:24 发布

原创最新推荐文章于 2025-04-22 22:05:24 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

leecode刷题专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了使用C++实现字符串转整数的方法，包括处理正负号、利用ASCII码转换数字以及溢出检查的过程。通过具体的代码示例，展示了如何跳过前导空格、读取符号并逐位构建整数值。

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

class Solution {
public:
    int myAtoi(string str) {
         int flag = 1;
         long result =0;
         int num = str.length();
         int start = str.find_first_not_of(' ');
         if(start == string::npos)    ///找不到非空字符
            return 0;
         if(str[start] == '-')
         {
             flag = -1;
             start++;
         }
        
         else
         {
             if(str[start] == '+')
             {
                 flag =1;
             start++;
                 
             }
             else
                 if(str[start]>'9'&&str[start]<'0')
                     return 0;
         }
         for(; start < num; start++)
         {
             if(str[start]<='9'&&str[start]>='0')
             {
                
               result=result*10+(str[start]-'0');
                  if(result*flag>INT_MAX)
                     return INT_MAX;
                 if(result*flag<INT_MIN)
                     return INT_MIN;
                 
             
             }
             else
             {
                 break;
             }
         }
        
         return flag*result;
    }
};

知识点:

find_first_not_of

如何利用ASSCCI码计算数字, 利用char 减去'0'即可