C语言实现atoi

C语言实现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 。
返回整数作为最终结果。
注意：

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

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnoilh/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。。

---

提示：0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、’ ‘、’+’、’-’ 和 ‘.’ 组成

一、实现思路

基础解法，分成两个步骤：

1. 取出有效的数字字符,
2. 数字字符转整形.

二、代码示例

代码如下（C语言示例）：

#define MAX_NUM 2147483648
int myAtoi(char * s){
	//1.取出有效的数字字符
    int pos = 0;
    char temp[200] = {0};
    for(;*s == ' ' && *s != '\0';s++);//如果存在前导空格字符，则跳过
    if(*s == '+' || *s == '-')//保存符号位
    {
        temp[pos++] = *s++;
    }

    for(;*s == '0' && *s != '\0';s++);//如果存在空格字符0，则跳过
    if(*s >= 'a' && *s <= 'z')return 0;//无数字字符，直接返回0

    while(*s >= '0' && *s <= '9' && *s != '\0')//保存连续的数字字符，直到遇见其它字符
    {
        temp[pos++] = *s++;
    }

	//2.数字字符转整形
    int start = 0;
    int strs_size = pos - 1;
    long sum = 0;

    if(temp[0] == '+' || temp[0] == '-')//存在符号位则改变循环参数
    {
		if(strs_size > 10)return temp[0] == '+' ? MAX_NUM-1 : -MAX_NUM;
        ++start;
        --strs_size;
    }

    for(int i = start; i < pos; i++)
    {
        long v = temp[i] - '0';
        for(int j = 0; j < strs_size; j++)
        {
            v *= 10;
            if(v > MAX_NUM -1)
            {
                if(temp[0] == '-' && v >= MAX_NUM)
                {
                    return -MAX_NUM;
                }
                return MAX_NUM-1;
            }
        }
        sum += v;
        if(sum > MAX_NUM -1)
        {
            if(temp[0] == '-' && sum >= MAX_NUM)
            {
                return -MAX_NUM;
            }
            return MAX_NUM-1;
        }
        --strs_size;
    }

    if (temp[0] == '-')sum *= -1;
    return sum;
}

执行用时：
4 ms, 在所有 C 提交中击败了72.24%的用户
内存消耗：
5.5 MB, 在所有 C 提交中击败了61.67%的用户。

---