介紹
实现 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 '.'.
方法
實現