今天实现一个leetcode 中 8. 字符串转换整数 (atoi) 算法，本题也是常见的公司面试题。

算法描述

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

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

读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

示例 1

输入：s = "42"输出：42

示例 2

输入：s = "   -42"输出：-42

示例 3

输入：s = "4193 with words"输出：4193

示例 4

输入：s = "-91283472332"输出：-2147483648解释：由于 -91283472332 小于范围 [-231, 231 - 1] 的下界，最终结果被截断为 -231 = -2147483648 。

解题思路

根据描述可知，首先要过滤字符串中的空字符。其次判断字符串中第一个非空字符是否是正负号，以便后续返回时返回相应的正负数然后循环根据数字字符进行计算结果，出现非数字字符则返回

代码实现

int myAtoi(char * s){char *p = s;int flag = 1;long r = 0;//过滤空格while(*p == ' ') p++;//判断正负号if(*p == '-' || *p == '+'){flag = *p == '-' ? -1 : 1;p++;}//若是数字，则进行计算while('0' <= *p && *p <= '9') {r = r*10 + (*p - '0');//若溢出，则返回if((int)r != r){return flag == -1 ? INT_MIN : INT_MAX;}p++;} return (int)r * flag;}

执行结果