8. String to Integer (atoi) [easy] (Python)

来源：互联网发布：学java好还是安卓好编辑：程序博客网时间：2024/05/21 18:43

题目链接

https://leetcode.com/problems/string-to-integer-atoi/

题目原文

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

题目翻译

实现“atoi”函数，将字符串转换成整数。
提示：请仔细考虑所有可能的输入情况。

思路方法

通过试错可以总结出要注意的四个点：

输入字符串为空、或其他不合法情况，返回0；
字符串开头的空格要在预处理中删掉；
处理可能出现的正负号“+”，“-”，正负号只能出现一次；
超出整数范围的值取整数范围的边界值。

思路一

按照上面要注意的点，比较可读的解法如下。

代码

class Solution(object):    def myAtoi(self, str):        """        :type str: str        :rtype: int        """        if not str:            return 0        str = str.strip()        number, flag = 0, 1        if str[0] == '-':            str = str[1:]            flag = -1        elif str[0] == '+':            str = str[1:]        for c in str:            if c >= '0' and c <= '9':                number = 10*number + ord(c) - ord('0')            else:                break        number = flag * number        number = number if number <= 2147483647 else 2147483647        number = number if number >= -2147483648 else -2147483648        return number

思路二

用正则表达式来简化上面的过程。

代码

class Solution(object):    def myAtoi(self, str):        """        :type str: str        :rtype: int        """        str = str.strip()        try:            res = re.search('(^[\+\-]?\d+)', str).group()            res = int(res)            res = res if res <= 2147483647 else 2147483647            res = res if res >= -2147483648 else -2147483648        except:            res = 0        return res

PS: 新手刷LeetCode，新手写博客，写错了或者写的不清楚还请帮忙指出，谢谢！
转载请注明：http://blog.csdn.net/coder_orz/article/details/52053932

0 0