atoi

版权声明著作权归作者所有商业转载请联系作者获得授权非商业转载请注明出处

题目描述

转换算法如下:1.去掉无用的前导空格2.第一个非空字符为或者-号时作为该整数的正负号如果没有符号默认为正数3.判断整数的有效部分3.1

确定符号位之后与之后面尽可能多的连续数字组合起来成为有效整数数字如果没有有效的整数部分那么直接返回03.2

将字符串前面的整数部分取出后面可能会存在存在多余的字符(字母符号空格等)这些字符可以被忽略它们对于函数不应该造成影响3.3

位有符号整数范围

6后面的字符不属于有效的整数部分去除但是返回前面提取的有效部分

解题思路

首先过滤前置空格再判断正负号之后判断连续数字过程中注意正负极限判断每找到一个新数字就把之前的数字*10再累加上去遍历完即可得到答案。

复杂度O(n)。

2状态机

状态分为4种空格、符号、数字和无效对应0123根据题目条件设立矩阵如下

起始状态为0分析第一行如果碰到空格那下一个状态还是0如果碰到符号则状态转为1如果碰到数字则状态转为2如果碰到无效字符状态转为3。

假设状态转为1分析第二行如果碰到空格即空格则无效因此第二行第一列为3如果又碰到符号例如-也无效所以第二行第二列为3如果碰到数字例如-3则状态转为2碰到无效字符状态转为3。

假设状态转为2分析第三行如果碰到空格例如8空格或者8空格后续均无效因此第三行第一列为3如果碰到符号例如8或者8后续也是均无效因此第三行第二列为3如果碰到数字例如89或者89则后续是有效的因此第三行第三列为2无效字符同理无效。

当状态为2时对数字进行累加和越界判断当状态为3时break退出即可。

总的来说状态机就是基于题目要求将可能发生的情形和状态的转变以矩阵形式表示进而解题。

复杂度O(n)。

测试代码

{{0,1,2,3},{3,3,2,3},{3,3,2,3},};

定义long