python算法与数据结构2000讲 0008. 字符串转换整数 (atoi)

python算法与数据结构2000讲 0008. 字符串转换整数 (atoi)

• 标签：数学、字符串
• 难度：中等

题目大意

描述：给定一个字符串 s。

要求：实现一个 myAtoi(s) 函数。使其能换成一个 32 位有符号整数（类似 C / C++ 中的 atoi 函数）。需要检测有效性，无法读取返回 $0$。

说明：

• 函数 myAtoi(s) 的算法如下：
  1. 读入字符串并丢弃无用的前导空格。
  2. 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
  3. 读入下一个字符，直到到达下一个非数字字符或到