题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路:
分几种情况,括号代表可选
整数 A:(+-)A
小数部分B:(A).B
小数+指数,指数部分C:(A).B e(E)(+-)C
整数+指数:(+-)A e(E) (+-)C
除去.+-eE,ABC都是整数
.和e(E)后面必须有数字
e,E前面必须有数字
编程实现:
python 代码1
1 # -*- coding:utf-8 -*-
2 class Solution:
3 # s字符串
4 def isNumeric(self, s):
5 # write code here
6 if len(s)==0:
7 return False
8 i = 0
9 if s[i]=='+' or s[i]=='-':
10 i += 1
11 # 整数
12 for j in range(i,len(s),1):
13 if s[j]>='0' and s[j]<='9':
14 continue
15 if s[j]=='.':
16 # 进入小数判别:.前面可以没整数
17 return self.isfloat(s[j+1:])
18 if s[j] == 'e' or s[j]=='E' and j!=i:
19 #进入指数判别:e前面需要有整数,e后面可以有无+-
20 if j+1 >=len(s): # 需要判断j+1是否有效
21 return False
22 if s[j+1]=='+' or s[j+1]=='-':
23 j = j+1
24 return self.isinteger(s[j+1:])
25 else:
26 return False
27 return True # 只是整数
28 def isfloat(self,s):
29 # 小数后面可能加指数
30 if len(s)==0:
31 return False
32 for j in range(len(s)):
33 if s[j]>='0' and s[j]<='9':
34 continue
35 if s[j] == 'e' or s[j]=='E' and j!= 0:
36 #进入指数判别:e前面需要有整数,e后面可以有无+-
37 if j+1 >=len(s): # e后面需要有整数
38 return False
39 if s[j+1]=='+' or s[j+1]=='-':
40 j = j+1
41 return self.isinteger(s[j+1:])
42 else:
43 return False
44 return True # 只是小数
45 def isinteger(self,s):
46 if len(s) ==0:
47 return False
48 for i in s:
49 if i>='0' and i<='9':
50 continue
51 else:
52 return False
53 return True
54
55
代码2
使用正则表达式
1 # -*- coding:utf-8 -*-
2 import re
3 class Solution:
4 # s字符串
5 def isNumeric(self, s):
6 return re.match(r"^[\+-]?[0-9]*(\.[0-9]*)?([eE][\+-]?[0-9]+)?$",s)
7 # 或者如以下代码
8 # import re
9 #return re.match(r"^[\+\-]?[0-9]*(\.[0-9]*)?([eE][\+\-]?[0-9]+)?$",s)
其中
^ | 匹配字符串的开头 |
$ | 匹配字符串的末尾。 |
re* | 匹配0个或多个的表达式。 |
re+ | 匹配1个或多个的表达式。 |
re? | 匹配0个或1个由前面的正则表达式定义的片段,非贪婪方式 |