P42. 字符串转整数

leetcode 8 lintcode 54 数学 字符串 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个字符串,你要把它转成一个 int 类型的数字。这个字符串里可能会包含空格,字母或是其它字符。

一个可以有效地转成数字的字符串包含以下特点:

1. 可以有前导空格或前导 0,但不能有其它前导字符
2. 可能会有一个加号或减号表示正负,也可能没有,连续的多个加号或减号则视为不合法
3. 紧接着是一段连续的数字,如果没有数字则示为不合法
4. 数字后的其它字符都可以忽略
5. 如果数字大于 int 的最大值或小于 int 的最小值,返回相应的极值即可
6. 字符串如果不能合法地转为整数,则返回 0

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。