字符串转换整数 (atoi)

字符串转换整数 (atoi)

1. 规则

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

2. C#代码

public static int MyAtoi(string str)
        {
            char[] s = str.ToCharArray();
            if (str.Length == 0)//如果字符串长度为零直接返回0
            {
                return 0;
            }

            int i = 0;
            while (i < str.Length)
            {
                if (str.Substring(i, 1) == " ")//如果有空格，则去除开头的空格
                {
                    i++;
                    continue;
                }
                break;
            }
            if (i < str.Length)//避免这个全是空字符串，会导致数组索引异常
            {
                if (s[i] != '-' && s[i] != '+' && s[i] < '0' && s[i] > '9')//去除空格后如果不是这几种字符则返回零
                {
                    return 0;
                }
                int flag = 1;
                if (s[i] == '-')//判断去除空格后的是整数还是负数
                {
                    i++;
                    flag = -1;
                }
                else if (s[i] == '+')
                {
                    i++;
                }
                StringBuilder sb = new StringBuilder();
                int a = 0;
                while (i <= s.Length - 1)
                {
                    if ((s[i] >= '0' && s[i] <= '9'))//如果字符是0~9则添加到字符串中
                    {
                        sb.Append(s[i]);
                        i++;
                        continue;
                    }
                    break;//遍历到如果不是0~9则直接退出循环，否则会出现死循环
                }
                double sum = 0;//double 防止后面 sum = sum * 10 + num;会溢出
                char[] ss = sb.ToString().ToCharArray();//把取到的全部包含数字的字符串转换成字符数组
                for (int j = 0; j < ss.Length; j++)
                {
                    int num = ss[j] - '0';//每个字符数组 ss[j] - '0'可以直接变成int类型
                    sum = sum * 10 + num;
                }
                if (flag * sum > int.MaxValue)
                {
                    return int.MaxValue;
                }
                if (flag * sum < int.MinValue)
                {
                    return int.MinValue;
                }
                return (int)sum * flag;
            }
            return 0;
        }