博客
关于我
Leetcode 8. 字符串转换整数 (atoi)
阅读量:243 次
发布时间:2019-03-01

本文共 1449 字,大约阅读时间需要 4 分钟。

为了实现一个能够将字符串转换为整数的 atoi 函数,我们需要处理字符串中的空格、符号和数字字符,并确保正确处理溢出情况。以下是实现步骤和优化后的代码:

实现步骤:

  • 处理空格:首先遍历字符串,跳过所有前面的空格,找到第一个非空格字符的位置。
  • 处理符号:如果第一个非空字符是 '+' 或 '-',记录符号并继续读取后面的数字字符。
  • 读取数字字符:从符号后面开始,读取所有连续的数字字符,直到遇到非数字字符为止。
  • 计算数值:将读取到的数字字符转换为整数值,并检查是否溢出32位有符号整数范围。
  • 处理溢出:如果数值溢出,返回相应的 INT_MAX 或 INT_MIN。
  • 返回结果:根据符号和数值计算结果返回整数值。
  • 优化后的代码:

    #include 
    #include
    using namespace std;int myAtoi(string str) { if (str.empty()) return 0; size_t i = 0; // 忽略前面的空格 while (i < str.size() && isspace(str[i])) { i++; } if (i >= str.size()) return 0; // 仅包含空格或空 int sign = 1; if (str[i] == '-') { sign = -1; i++; } else if (str[i] == '+') { i++; } else { // 第一个非空字符不是符号或数字,直接返回0 return 0; } long long num = 0; bool overflow = false; bool has_invalid = false; while (i < str.size() && isdigit(str[i])) { num = num * 10 + (str[i] - '0'); if (num > INT_MAX) { overflow = true; break; } if (num < INT_MIN) { overflow = true; break; } i++; } if (overflow) { return (sign == -1) ? INT_MIN : INT_MAX; } else { return (sign == -1) ? -num : num; }}

    代码解释:

    • 空格处理:使用 isspace 函数跳过前面的空格,找到第一个非空字符。
    • 符号处理:判断符号并记录符号值,继续处理后续字符。
    • 数字处理:读取连续的数字字符,计算数值。在读取过程中检查是否溢出,避免数值超过32位整数范围。
    • 溢出处理:如果数值溢出,返回 INT_MAX 或 INT_MIN。
    • 返回结果:根据符号和计算的数值返回最终结果。

    这个函数能够处理各种有效和无效输入情况,确保转换正确或返回默认值0。

    转载地址:http://qjev.baihongyu.com/

    你可能感兴趣的文章
    python基于flask搭建http服务(二)—— 实现Excel上传、数据清洗、入库
    查看>>
    python基于flask搭建http服务(三)—— 使用gunicorn部署项目
    查看>>
    python基于flask搭建http服务(一)—— 实现数据查询和Excel导出
    查看>>
    Python块键盘/鼠标输入
    查看>>
    python在心理学研究中的应用有哪些_心理学在线研究可用平台简介和应用进展
    查看>>
    python在使用HTMLTestRunner时,报告为空,错误提示<_io.TextIOWrapper name='<stderr>' mode='w' encoding='utf_8'>...
    查看>>
    python在gpu上运行_【python】python开启GPU加速
    查看>>
    Python在def函数中使用for循环
    查看>>
    Python在def函数中使用for循环
    查看>>
    Python在Conda环境中,但在Windows虚拟环境中没有激活
    查看>>
    python系列【仅供参考】:python pip 错误 ModuleNotFoundError: No module named pip._internal 解决办法
    查看>>
    python图像条状状噪声,使用PYTHON PIL从验证码图像中删除背景嘈杂的线条
    查看>>
    Python图像处理:从内存加载jpeg
    查看>>
    python固定后缀(名物化词汇)词频统计:抽取+统计+可视化
    查看>>
    python商品评论数据采集与分析可视化系统 Flask框架 requests爬虫 NLP情感分析 毕业设计 源码
    查看>>
    python商品数据分析可视化系统(带爬虫)京东销售数据分析 计算机毕业设计 源码下载
    查看>>
    python商品库存管理系统 django框架 商品网站 MySQL数据库 源码下载 计算机毕业设计
    查看>>
    Python哪个版本最稳定好用2023.10.19
    查看>>
    Python和黑客技术的渊源
    查看>>
    Python和RF编写接口自动化
    查看>>