C# 实现 – 算法 8 : 字符串转换为 32 位有符号整数

介紹

实现 myAtoi(string s) 函数，将字符串转换为 32 位有符号整数（类似于 C/C++ 的 atoi 函数）。

myAtoi(string s) 的算法如下：

1. 读入并忽略任何前导空格。

2. 检查下一个字符（假設不在字符串末尾）是“-”还是“+”。如果是，请读入此字符，以此确定最终结果是负数还是正数。如果两者都不存在，则為正數。

3. 读入下一个字符，直到到达下一个非数字字符或输入结尾。字符串的其余部分被忽略。

4. 将这些数字转换为整数（即“123”-> 123、“0032”-> 32）。如果未读取任何数字，则整数为 0。

5. 如果整数超出 32 位有符号整数范围 ，则要求返回整數在该范围内。

6. 返回整数作为最终结果。

Note：

1. 只有空格字符 被视为空白字符。

2. 不要忽略除前导空格或数字后字符串的其余部分以外的任何字符。

例子 1 

Input:s = “42”

Output:42

例子 2:

Input:s = ”  -42″

Output:-42

例子 3:

Input:s = “4193 with words”

Output:4193

約束:

0 <= s.length <= 200

s consists of English letters (lower-case and upper-case), digits (0-9),  ,  + ,  – , and  . .

方法