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 '.'.

方法

實現
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容