leetcode 65 有效数字
z
 2019-07-08 16:35:41  

验证给定的字符串是否可以解释为十进制数字。

例如:

“0” => true
“ 0.1 “ => true
“abc” => false
“1 a” => false
“2e10” => true
“ -90e3 “ => true
“ 1e” => false
“e3” => false
“ 6e-1” => true
“ 99e2.5 “ => false
“53.5e93” => true
“ –6 “ => false
“-+3” => false
“95a54e53” => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：

数字 0-9
指数 - “e”
正/负号 - “+”/“-“
小数点 - “.”
当然，在输入中，这些字符的上下文也很重要。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79

class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        head = ""
        tail = ""
        # 去除"   123   "
        s = s.strip()
        # trim后为空的情况
        if not s:
            return False
        # 用e分为左右脸部分
        items = s.split('e')
        legal = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'}
        # 去掉超过一个e的的情况
        if len(items) > 2:
            return False
        # 当有一个e的时候，分别分配给左右两部分
        if len(items) == 2:
            head = items[0]
            tail = items[1]
            # 左右两部分都为空，去除情况为"e"的时候
            if not head or not tail:
                return False
        # 当不存在e的时候，分配给head
        if len(items) == 1:
            head = items[0]
        # 如果e存在的话，对e的指数部分进行处理
        if tail:
            # 指数部分不能存在'.'
            if '.' in tail:
                return False
            # 指数部分可以有符号
            if tail[0] in {'+', '-'}:
                # 指数部分只有符号
                tail = tail[1:]
                if not tail:
                    return False
            # 去掉符号后，指数部分只能有数字
            for i in tail:
                if i not in legal:
                    return False
        if head:
            sign = False
            # 先通过小数点对整数和小数部分进行切分
            items = head.split('.')
            integer, fraction = '', ''
            # 如果存在多个小数点，去除
            if len(items) > 2:
                return False
            # 不存在小数点，视为整数
            if len(items) == 1:
                integer = items[0]
            # 存在一个小数点，分为整数和小数
            if len(items) == 2:
                integer = items[0]
                fraction = items[1]
            # 如果整数以符号开头，去掉开头的符号
            if integer and integer[0] in {'+', '-'}:
                integer = integer[1:]
            # 去掉符号后，整数和小数都为空，去掉'+.', '.'的情况
            if not integer and not fraction:
                return False
            
            for i in integer:
                if i not in legal:
                    return False
            for i in fraction:
                if i not in legal:
                    return False
        return True