字符串转换整数（atoi）

题目描述
实现一个atoi函数，使其能将字符串转换成整数。
示例
1、输入：“42”
输出：42
2、输入：" -42"
输出：-42
3、输入：“4319 ldjfhg wei”
输出：4319
4、输入：“word and 987”
输出：0
5、输入： “-91283472332”
输出： -2147483648
解题思路
首先要判断选择什么（空格、符号、数字还是字母）进行判断会比较简单，在解题中采用了以下的顺序：
1、判断是否是空格
若是空格且在空格前已经记录过数字或者有效符号，则退出；否则继续判断余下的字符串；
2、判断是否是符号
若是符号且在符号前已经记录过数字，则退出；否则如果是第一次遇到符号要将其保存，并继续判断余下的字符串；
3、判断是否是数组
若是数字且当前保存的数字有溢出，则将当前数字更新为整型最值（这里需要知道记录的符号）；否则判断余下的字符串；
4、判断是否是字母
若是字母，则本次判断不做任何处理，直接进到下一次判断。
代码实现（C#实现）

public static int myAtoi(string str)
        {
            int result = 0;
            //首先判断是否为空格
            //其次判断是否为正负号
            //然后判断是否为0~9的数字
            //最后判断是否为26个英文字母
            bool isNum = false;//是否接收过数字
            int sign= 0;
            int num;
            for (int i = 0; i < str.Length; i++)
            {
                if(str[i]==' ')
                {
                    if (isNum || sign != 0)
                        break;
                    else
                        continue;
                }
                if (str[i] == '+' || str[i] == '-')
                {
                    if (isNum || sign != 0)
                        break;
                    else
                    {
                        sign = str[i] == '-' ? -1 : 1;
                        continue;
                    }
                    
                }
                if (int.TryParse(str[i].ToString(),out num))
                {
                    checked
                    {
                        try
                        {
                            result = result * 10 + num;
                            isNum = true;
                            continue;
                        }
                        catch (OverflowException)
                        {
                            result = sign == -1 ? Int32.MinValue : Int32.MaxValue;
                        }
                    }
                }
                else
                    break;

            }
            return result = sign == -1 ? -result : result;
}

说明：代码中使用了int类型的变量sign，其作用既可以代表是否记录过符号，又可以代表当前记录的数字的正负性。也就是说当sign=0时，表示当前字符串中还未记录过符号；当sign=1时，表示当前字符串中记录了一次符号，且为‘+’；当sign=-1时，表示当前字符串中记录了一次符号，且为‘-’。所以这个符号的设置有两层作用。

关于字符串转换为整数
C#中将一个字符串或浮点数转换为整数，有以下三种方法：
（1）使用强制类型转换：（int）浮点数
此方法：截断
int a=(int)2.8;//a的值为2
（2）使用Convert.ToInt32(string)
此方法：四舍五入
int b=Convert.ToInt32(2.8);//b的值为3
（3）使用int.Parse(string)或int.TryParse(string,out int)
此方法的参数如果不能转换为整数，则报异常