• 字符串转换整数 (atoi)


    请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

    函数 myAtoi(string s) 的算法如下:

    1. 读入字符串并丢弃无用的前导空格

    2. 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。

    3. 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。

    4. 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。

    5. 如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1

    6. 返回整数作为最终结果。

    注意:

    • 本题中的空白字符只包括空格字符 ' '

    • 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。

    示例 1:

    输入:s = "42"
    输出:42
    解释:加粗的字符串为已经读入的字符,插入符号是当前读取的字符。
    第 1 步:"42"(当前没有读入字符,因为没有前导空格)
             ^
    第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')
             ^
    第 3 步:"42"(读入 "42")
               ^
    解析得到整数 42 。
    由于 "42" 在范围 [-231, 231 - 1] 内,最终结果为 42 。

    示例 2:

    输入:s = "   -42"
    输出:-42
    解释:
    第 1 步:"   -42"(读入前导空格,但忽视掉)
                ^
    第 2 步:"   -42"(读入 '-' 字符,所以结果应该是负数)
                 ^
    第 3 步:"   -42"(读入 "42")
                   ^
    解析得到整数 -42 。
    由于 "-42" 在范围 [-231, 231 - 1] 内,最终结果为 -42 。

    示例 3:

    输入:s = "4193 with words"
    输出:4193
    解释:
    第 1 步:"4193 with words"(当前没有读入字符,因为没有前导空格)
             ^
    第 2 步:"4193 with words"(当前没有读入字符,因为这里不存在 '-' 或者 '+')
             ^
    第 3 步:"4193 with words"(读入 "4193";由于下一个字符不是一个数字,所以读入停止)
                 ^
    解析得到整数 4193 。
    由于 "4193" 在范围 [-231, 231 - 1] 内,最终结果为 4193 。

    代码如下:

    1. //空格 符号 数字
    2. class Solution {
    3. public:
    4. int myAtoi(string s) {
    5. if(s.empty())
    6. {
    7. return 0;
    8. }
    9. int index=0,n=s.size(),res=0;//res数字的最终结果
    10. int sign=1;//定义符号位
    11. //处理空格
    12. while(index' ')
    13. {
    14. index++;//遇到空格时,继续往下走
    15. }
    16. //处理符号
    17. if(index'+'||s[index]=='-'))
    18. {
    19. sign=s[index]=='+'?1:-1;//当遇到'+''-'时将符号位转换为1和-1
    20. index++;
    21. }
    22. //处理数字
    23. while(indexisdigit(s[index]))//遇到0-9的数字时
    24. {
    25. int digit=s[index]-'0';//将字符转换为数字
    26. if(res>(INT_MAX-digit)/10)//防止溢出
    27. {
    28. return sign==1?INT_MAX:INT_MIN;
    29. }
    30. res=res*10+digit;//最终的数字
    31. index++;
    32. }
    33. return res*digit;//最终结果用res*符号位
    34. }
    35. };

  • 相关阅读:
    Stable Diffusion XL搭建
    为什么推荐 Java 开发人员都学习并使用 Kotlin?
    vue3 搭配ElementPlus做基础表单校验 自定义表单校验
    成都精灵云复试完结篇
    VLAN trunk扩展 GVRP
    An动画基础之散件动画原理与形状提示点
    进入Web3.0的元宇宙新纪元,科技巨头争先“跑马圈地”
    React.memo()、useCallback()和useMemo()的用法--性能优化--缓存
    【遍历二叉树的非递归算法,二叉树的层次遍历】
    dvwa命令执行漏洞分析
  • 原文地址:https://blog.csdn.net/m0_62379712/article/details/132847786