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

最新推荐文章于 2023-04-04 18:41:03 发布
最新推荐文章于 2023-04-04 18:41:03 发布
阅读量366 收藏
点赞数
分类专栏： 研究生生活——算法 文章标签： leetcode c++ 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37433111/article/details/107564585
版权

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 {
最低0.47元/天 解锁文章
LikeMarch
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
0608-2020-LEETCODE-把字符串转换成整数(经典处理越界的问题)
weixin_43221993的博客
06-08 142
自己写的代码，代码最后的异常捕获是看的之前代码，应该是看的之前的题解写的。 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) == '+'
MangoDowner#clear-leetcode#8.字符串转换整数(atoi)1
07-25
1、根据示例 1，需要去掉前导空格 2、根据示例 2，需要判断第 1 个字符为 + 和 - 的情况， 3、判断是否是数字，可以使用字符的 ASCII 码数值进行
力扣 剑指Offer 67把字符串转换为整数（越界的判断）
weixin_51656756的博客
12-21 275
这道题题目好理解，主要难点就是在处理越界的情况 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 228
8. 字符串转换整数 (atoi) 请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字..
防止atoi函数内存越界
weixin_30795127的博客
01-11 487
函数形式为: int atoi(const char *nptr); 　函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。 所以在使用时一不小心会造成内存越界，如以下代码： #include<stdio.h> int main(){ char...
剑指offer67.把字符串转换为整数(大数越界)
华辰烟雨的博客
07-18 289
题目： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则
java-leetcode面试题解之第8题字符串转换整数atoi.zip
03-08
这道题目是LeetCode中的第8题，名为“字符串转换整数 (atoi)”。本题主要考察的是字符串处理和数学转换的能力，特别是将一个可能包含非数字字符的字符串转化为整数。以下是对该题目的详细解析： 首先，我们需要理解...
java面试题-leetcode题解之第8题字符串转换整数atoi.zip
最新发布
05-24
其中，第8题"字符串转换整数 (atoi)"是一个经典的面试题，它要求实现一个函数，该函数能将给定的字符串转换为整数。在这个问题中，我们不仅要处理常规的数字字符串，还要考虑前导空格、非数字字符、溢出边界等特殊...
leetcode43. 字符串相乘 经典大数+和*
12-23
在LeetCode第43题“字符串相乘”中，我们需要实现一个函数，该函数接受两个以字符串形式表示的非负整数`num1`和`num2`，并返回它们的乘积，同样以字符串形式表示。这个题目要求我们不能使用大数库，例如BigInteger，...
Leetcode434. 字符串中的单词数
01-20
Leetcode434. 字符串中的单词数 题目： 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: Hello, my name is John 输出: 5 ...
剑指offer里的判断字符串是否表示为一个数值中,get到的一个知识,&&和||顺序错误,将会越界
jump_sayyeah的博客
05-16 103
java && 的优先级高于||的优先级，而不是同级。 1当输入字符串为"3.1416"时,字符数组索引index=0 2第一次调用scanDigits方法扫描到 ‘3’ ,index=1; 3 遇到 ‘.’ 退出scanDigits方法 4判断有 ‘.’ index=2 5第二次调用scanDigits方法扫描到6,index=6; 6 判断字符串是够扫描完毕 !!!注意:ind...
JAVA 字符串截取下标越界
心态的博客
03-11 3626
控制台的报错代码 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
mysql 内存越界_防止atoi函数内存越界
weixin_30011833的博客
01-27 114
#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 314
/* 题目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 659
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 1495
atoi函数的介绍、以及使用方法和如何自己模拟实现atoi函数
leetcode 字符串转换整数
06-06
请你来实现一个 atoi 函数，使其能将字符串转换成整数。该函数需要丢弃无用的开头空格，找到第一个非空格字符，然后将其后面的字符（如果符合要求的话）转换成整数，如果第一个非空字符为正或者负号时，将该符号与...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值