Blog
0%

String to Integer

Posted on Edited on In

leetcode 的第 8 题，考察字符串和数学。

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

其实这题毫意义，测试用例里故意弄了很多奇奇怪怪的输入，稍微正常点的人都不会把 "4193 with words" 用于作为输入，并将其输出为 4193。所以在这个毫无意义的题目里，直接实用正则匹配第一个数字串，并将其转换成数字输出即可。

简要叙述下思路，对输入字符串做一下预处理，去掉头部的空格，可以用 str = str.strip() 完成，然后使用 re.search("1?[0-9]+", str) 获取匹配到的合法的字符串，最后用 int() 函数转换。

复杂度分析

由于都是调用 API，并且正则匹配的复杂度较难给出，所以不进行分析了。

  • 执行结果：
    • 执行用时 : 36 ms, 在所有 Python 提交中击败了 37.07% 的用户
    • 内存消耗 : 11.7 MB, 在所有 Python 提交中击败了 28.20% 的用户

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        
        str = str.strip()
        matched = re.search("^[+-]?[0-9]+", str)
        ans = 0
        if matched is not None:
            ans = int(matched.group())
            
        ans = -2147483648 if ans < -2147483648 else ans
        ans = 2147483647 if ans > 2147483647 else ans
            
        return ans

  1. +-↩︎