8. 字符串转整数(实现atoi函数) [leetcode 8: String to Integer (atoi)]

最新推荐文章于 2021-12-21 14:52:39 发布
最新推荐文章于 2021-12-21 14:52:39 发布
阅读量388 收藏
点赞数
分类专栏： 算法 java leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgwangbo/article/details/84404817
版权
java 同时被 3 个专栏收录
11 篇文章 0 订阅
订阅专栏
leetcode
9 篇文章 0 订阅
订阅专栏
算法
8 篇文章 0 订阅
订阅专栏

8. 字符串转整数(实现atoi函数) [leetcode 8: String to Integer (atoi)]

原题链接

https://leetcode.com/problems/string-to-integer-atoi

老王的解法链接

https://github.com/simplemain/leetcode/blob/master/8/analysis.md

难度

★★★☆☆

标签

状态机 / 数字计算 / 编译原理

题目描述

实现一个字符串转整型的atoi函数. 要求如下:

  • 去掉前导空白符, 直到遇到一个非空白符;
  • 接下来, 可能是一个+或者-;
  • 紧接着, 是一堆数字;
  • 后面可能还有一堆非数字的字符, 这些东西可以忽略;

如果以下情况, 请返回0:

  • 前导的非空白符不是数字;
  • 或者, 是空串
  • 或者, 是空白符串

注意:

  • 空白符只有空格' '
  • 假定, 我们的系统只能处理32位有符号整数, 如果超过[−231, 231 − 1]这个范围, 就返回INT_MAX (231 − 1) 或 INT_MIN (−231)

输入样例

第一组: "42"
第二组: "   -42"
第三组: "4193 with words"
第四组: "words and 987"
第五组: "-91283472332"

输出样例

第一组: 42
第二组: -42
第三组: 4193
第四组: 0
第五组: -2147483648

解法分析

  • 解法1 : 状态机

这个题拿到的第一感觉就是: 题!好!长!

题目说了n多要求, 实际上简化一下就是: 把一个有前导空格的字符串的前面整数部分提取出来.

这种题目最直接的做法, 就是利用状态机进行字符提取.

我们可以画出以下状态机:

在这里插入图片描述

只要状态机画出来了, 对应代码就很好写了.

这里另外有一个点, 就是32位整数的问题. 这个题在之前的第7题已经处理过了, 老王就不再单独说明了.

完整代码请点击这里: 完整代码

扩展知识

其实这个题可以看成编译原理里面最简单的词法分析. 里面就用到了状态机. 大家有兴趣的话, 可以再去读读编译原理的书.

好了, 这一题就分析到这里. 如果觉得老王的讲解有意思或有帮助, 可以给老王点个赞或者打个赏啥的, 老王就很开心啦~

咱下一题继续~~

简单的老王
关注
专栏目录
LeetCode 第8题：字符串转换整数 (atoi)
Gemini的博客
05-29 185
通过这个题目，我们不仅学会了如何处理字符串到整数的转换问题，还练习了如何优雅地处理各种边界情况和特殊输入。就像生活中处理各种杂七杂八的问题一样，我们需要耐心、细心和周到的考虑。希望你通过这篇博客，不仅解决了这个LeetCode题目，还能在以后遇到类似问题时，能像对待一杯早晨的咖啡一样，轻松愉快地处理它们。加油！编程之路就是这样一步一个脚印，勇敢向前，总有一天你会成为那个被别人仰望的大神！
LeetCode 8. 字符串转换整数 (atoi) Java实现
永久学徒的博客
04-03 344
题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在...
【leetcode-string】实现string的Atoi算法
gulaixiangjuejue的博客
01-08 465
目录   题目要求 解析 最恐怖的实现：bug驱动-哪里有bug改哪里 优化代码：一次遍历即可计算 题目要求 Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the fi...
【山科OJ】Problem F: 编写函数：String to Integer (III) (Append Code)
weixin_61775120的博客
11-28 601
Description 让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。 ----------------------------------------------------------------------------- 编写函数strToInt()： 原型：int strToInt(char str[]); 功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。 函数的调用格式见“Append Code”。 ---------------------
leetcode实现atoi
wangzhicheng2013的专栏
12-02 192
#include <limits.h> #include <ctype.h> #include <iostream> class Solution { public: int myAtoi(string str) { int pos; bool negative; if (false == get_dig...
我的string_to_integer函数
diezhuan0712的博客
03-31 988
　　在做leetcode的时候，又遇到这个百提不爽的问题，当时拿过题来，感觉那些情况我都知道的，然后就开始写。结果，还是很多没有注意到的，提交好几次才accept了，在此记录下，也与大家共享。 　　考虑情况： 首先，传入指针是否为空 字符串是否为空 包含+、-符号【但仅包含+、-为非法的】 是否会溢出（超出int表示范围） 是否包含非法字符【输出为可转换的还是输出0或...
LeetCode-String to Integer (atoi)-状态机简单搜索
weixin_30922589的博客
10-03 68
https://oj.leetcode.com/problems/string-to-integer-atoi/ 这道题可以看做valid number的变种。首先按照正则表达式^\s*[+,-]?[0-9]+*$构造出转换表。然后根据输入进行状态机转换。 在状态转换过程中将数字和符号分别存储起来，最后再将其转换为数字即可。 有在转换过程中构造出数字的优化空间。 int trans[4...
LeetCode-8. 字符串转换整数 (atoi)（String to Integer (atoi)）
Stillsings的博客
09-28 162
8. 字符串转换整数 (atoi)（String to Integer (atoi) 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起...
LeetCode 8. String to Integer (atoi), 字符串转换整数 (atoi) ， C#
wf824284257的博客
04-04 339
前言 本文介绍了 LeetCode 第 8 题 , “String to Integer (atoi)”, 也就是 “字符串转换整数 (atoi)” 的问题. 本文使用 C# 语言完成题目，介绍了2种方法供大家参考。 其中 方法二 参考了官方解法，并进行了一定程度的优化。 题目 English LeetCode 8. String to Integer (atoi) Implement atoi ...
java面试题-leetcode题解之第8题字符串转换整数atoi.zip
最新发布
05-24
其中，第8题"字符串转换整数 (atoi)"是一个经典的面试题，它要求实现一个函数，该函数能将给定的字符串转换为整数。在这个问题中，我们不仅要处理常规的数字字符串，还要考虑前导空格、非数字字符、溢出边界等特殊...
LeetCode String to Integer（atoi）
01-09
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases. Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front. Java AC版本
8. String to Integer (atoi) 【有限状态机】
qq_40491305的博客
01-16 299
8. String to Integer (atoi) 题解： 由于数字限制为 int 32位，为了简化算法采用 long int 64位进行处理，算法采用编译原理中有限状态机的方案，初始状态为0。 0 状态：遇到空格字符时，状态不发生变化，仍为0； 遇到字母字符/非数字字符/非负号时，变为无效状态 4； ...
Leetcode刷题之c++实现atoi函数
luoqingmumu的博客
06-16 486
最近在刷Leetcode的题，在此记录一下如何利用c++实现atoi函数，atoi函数能够将一个字符串转换成整数，实现要求如下: 忽略字符串前面的空格，直到遇到第一个非空格的字符，从该字符开始判断，首字符可以是’+’，’-’，和0-9之间的数字，例如 “123” ---------> 123 " 123" ---------> 123 " +123aa" ---------&...
8 字符串转换整数 (atoi)（模拟、有限状态机）
二哈
04-12 409
1. 问题描述： 请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分...
转换字符串中数字为整数
m0_62332110的博客
12-21 3157
函数conv的功能：提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数作为函数的返回值。 程序输入：在一行中给出一个不超过80个字符且以回车结束的字符串（字符串中数字字符的个数为0到10个之间）。
leetcode 题解 自主实现atoi()函数
剑过一点红的博客
09-02 210
int atoi(const char *str) { int sign = 1, base = 0, i = 0; while (str[i] == ' ') { i++; } //丢弃空白字符 if (str[i] == '-' || str[i] == '+') { sign = 1 - 2 * (str[i++] == '-'); } whil
StringToInteger
u014257192的专栏
10-05 625
题意：将一个数字字符串转换为纯数字 思路：这道题就是需要做一些判断， 不规则输入，空格判断，溢出，正负号判断等。这里字符串处理有一个方法，trim()方法，它可以将字符串首尾的空格去掉。 代码：package StringToInteger;public class StringToInteger { public double Trverse(String s){ if
String to Integer (atoi) -- LeetCode
编程语言小筑
03-16 168
原题链接：http://oj.leetcode.com/problems/string-to-integer-atoi/这道题还是对于Integer的处理，在Reverse Integer这道题中我有提到，这种题的考察重点并不在于问题本身，而是要注意corner case的处理，整数一般有两点，一个是正负符号问题，另一个是整数越界问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正...
String to Integer (atoi) - 字符串转为整形，atoi 函数（Java ）
weixin_34014277的博客
02-20 145
String to Integer (atoi) Implement atoi to convert a string to an integer. 【函数说明】atoi() 函数会扫描 str 字符串，跳过前面的空白字符（例如空格，tab缩进等），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。 【...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值