LeetCode 8. 字符串转换整数 (atoi)（判断是否越界是重点）

最新推荐文章于 2023-04-04 18:41:03 发布
最新推荐文章于 2023-04-04 18:41:03 发布
阅读量384 收藏
点赞数
分类专栏： 研究生生活——算法 文章标签： leetcode c++ 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37433111/article/details/107564585
版权
该博客主要解析LeetCode第8题——字符串转换整数（atoi）的重点，即如何判断在转换过程中是否发生越界。作者提供了解题思路，包括去除前导空格、处理正负号以及识别数字，并详细讨论了防止整数越界的方法，通过判断ans是否大于（INT_MAX - digit）/ 10来确保安全。完整代码可参考链接。
摘要由CSDN通过智能技术生成

2020年7月24日 周五 天气贼热 【不悲叹过去，不荒废现在，不惧怕未来】

本文目录

题目简介

LeetCode 8. 字符串转换整数 (atoi)
在这里插入图片描述
在这里插入图片描述
这道题的难度虽然是中等，但不是很难，就是要考虑的情况有点多。

1. 大概思路

  1. 去掉前导空格
  2. 处理正负号
  3. 识别数字（注意越界情况）

2. 判断是否越界（重点）

如果只是简单地字符串转整数的话，就是简单地 ans = ans * 10 + digit。 但是注意这道题目可能会超过整数的最大表示， 也就是说会在某一步 ans * 10 + digit > INT_MAX 中 *10和 + digit 都有可能会越界，那么只要把这些都移到右边去就可以了。 因此，通过 ans > (INT_MAX - digit) / 10 判断是否越界就没问题了~

3. 完整代码

class Solution {
   
public:
    int myAtoi(string s
最低0.47元/天 解锁文章
LikeMarch
关注
专栏目录
Leetcode--Java--8. 字符串转换整数 (atoi)
Sherlock的博客
01-16 441
题目描述 样例描述 示例 1： 输入：s = "42" 输出：42 解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。 第 1 步："42"（当前没有读入字符，因为没有前导空格） ^ 第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'） ^ 第 3 步："42"（读入 "42"） ^ 解析得到整数 42 。 由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。 示例 2：
力扣 剑指Offer 67把字符串转换为整数（越界的判断）
weixin_51656756的博客
12-21 284
这道题题目好理解，主要难点就是在处理越界的情况 class Solution { public int strToInt(String str) { //首先将字符串转化为字符数组，并且去除掉首尾多余的空格 char[] c = str.trim().toCharArray(); if(c.length == 0) return 0; //bnary最后是用来判断是否越界的标准 int res = 0, bndry = Int...
leetcode8-字符串装整形（atoi）--注意越界
薛定谔的程序喵的博客
08-06 244
8. 字符串转换整数 (atoi) 请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字..
防止atoi函数内存越界
weixin_30795127的博客
01-11 494
函数形式为: int atoi(const char *nptr); 　函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。 所以在使用时一不小心会造成内存越界，如以下代码： #include<stdio.h> int main(){ char...
剑指offer67.把字符串转换为整数(大数越界)
华辰烟雨的博客
07-18 309
题目： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则
剑指offer里的判断字符串是否表示为一个数值中,get到的一个知识,&&和||顺序错误,将会越界
jump_sayyeah的博客
05-16 107
java && 的优先级高于||的优先级，而不是同级。 1当输入字符串为"3.1416"时,字符数组索引index=0 2第一次调用scanDigits方法扫描到 ‘3’ ,index=1; 3 遇到 ‘.’ 退出scanDigits方法 4判断有 ‘.’ index=2 5第二次调用scanDigits方法扫描到6,index=6; 6 判断字符串是够扫描完毕 !!!注意:ind...
【LeetCode】8. 字符串转换整数 (atoi)（同剑指 Offer 67）
HeavenDan的博客
11-11 179
一、题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是
力扣8. 字符串转换整数 (atoi)||剑指 Offer 67. 把字符串转换成整数（刷题笔记）
BadSheepC
03-12 213
请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。...
#8 字符串转换整数 (atoi)
weixin_45907832的博客
10-06 427
1.题目2.思路3.实现4.其他思路与解法5.相关知识 1.题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该.
JAVA 字符串截取下标越界
心态的博客
03-11 3653
控制台的报错代码 Exception in thread “main” java.lang.StringIndexOutOfBoundsException: String index out of range: 6 程序代码如下： public class L1 { public static void main(String[] args) { String product = "Pen"; product.toLowerCase(); pro
0608-2020-LEETCODE-把字符串转换成整数(经典处理越界的问题)
weixin_43221993的博客
06-08 151
自己写的代码，代码最后的异常捕获是看的之前代码，应该是看的之前的题解写的。 public int strToInt(String str) { if (str == null || str.length() == 0) return 0; str = str.trim(); if (str.length() == 0) return 0; boolean flag = true; if (str.charAt(0) == '+'
mysql 内存越界_防止atoi函数内存越界
weixin_30011833的博客
01-27 119
#includeint main(){char a='7';char b='2';printf("a=%d,b=%d\n",atoi(&a),atoi(&b));return 0;}输出结果：a=7,b=27修改代码如下：#includeint main(){char a='7';char b='2';printf("a=%d,b=%d\n",atoi(&a),atoi(&...
与这个美丽的世界说再见的atoi——使用字符串来判断是否溢出
wind_waves的博客
07-06 330
/* 题目1:(简答题:10.0分) 编程实现将字符串转换为整型数； int my_atoi(const char *str); 1.遇到非数字字母，停止转换； 示例： str = “234.324” ; 返回值是234； 2.首先出现空格的字符串可以转换，转换开始后，遇到空格停止转换； 示例: str =" 342 456"; 返回值是342； 3.可以处理正负号； 示例： str = " +234.bad" ; 返回值是 234； str = " -342ab.234" ; 返回值是：
【C语言】重要函数atoi的使用
热门推荐
m0_63198468的博客
12-22 1万+
本文详细介绍了atoi库函数的使用方法，特别是在模拟实现部分，一定要充分考虑每一种情况，通俗易懂。
C语言 （atoi函数实现）
qq_48757526的博客
05-09 669
atoi函数：将含有字母，空格，+-号，数字的字符串以数字形式输出 //atoi函数 #include<stdio.h> #include<math.h> #include<string.h> #include<assert.h> #include<ctype.h> int getbit(const char* str) {//获取字符串有效数据个数 int count = 0;//计数器 int len = strlen(str); .
C语言模拟实现：atoi函数
Yikefore的博客
04-04 1554
atoi函数的介绍、以及使用方法和如何自己模拟实现atoi函数
leetcode 字符串转换整数
最新发布
06-06
题目描述： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。该函数需要丢弃无用的开头空格，找到第一个非空格字符，然后将其后面的字符（如果符合要求的话）转换成整数，如果第一个非空字符为正或者负号时，将该符号与后面尽可能多的连续数字组合起来，返回整数。如果第一个非空字符是非数字字符或者一开始没有给定任何数字，则返回 0。 注意： 假如只能存储有限的整数范围内，例如32位整数，则请返回 INT_MAX（231 − 1）或 INT_MIN（−231）。 示例： 输入: "42" 输出: 42 输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。 输入: "4193 with words" 输出: 4193 解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。 输入: "words and 987" 输出: 0 解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转换。 输入: "-91283472332" 输出: -2147483648 解释: 数字 "-91283472332" 超过 32 位有符号整数范围。因此返回 INT_MIN（−231）。 解题思路： 这道题比较繁琐，需要注意的地方很多，需要仔细考虑每一种情况。下面是一种比较清晰的思路： 1. 删除字符串前面的空格。 2. 判断第一个非空字符是否为正负号或数字，如果是数字则开始转换，否则直接返回0。 3. 转换过程中如果遇到非数字字符，则停止转换，返回当前已转换的数字。 4. 判断转换后的数字是否超出了32位有符号整数的范围，如果超出了则返回对应的极值。 代码实现： ```python class Solution: def myAtoi(self, str: str) -> int: # 删除字符串前面的空格 str = str.lstrip() # 判断第一个非空字符是否为正负号或数字 if not str or (not str[0].isdigit() and str[0] not in ['+', '-']): return 0 # 转换过程中如果遇到非数字字符，则停止转换 i = 1 while i < len(str) and str[i].isdigit(): i += 1 # 转换数字 num_str = str[:i] sign = -1 if num_str[0] == '-' else 1 num = 0 for c in num_str: if c.isdigit(): num = num * 10 + int(c) else: break # 判断转换后的数字是否超出了32位有符号整数的范围 max_int = 2**31 - 1 min_int = -2**31 num = num * sign if num > max_int: return max_int elif num < min_int: return min_int else: return num ``` 时间复杂度：$O(n)$，其中 $n$ 是字符串的长度。需要对字符串进行一次遍历。 空间复杂度：$O(1)$。除了常量空间之外，不需要额外的空间。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值