剑指offer 面试20题

面试20题:

题目:表示数值的字符串

题:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

解题思路一:利用Python中的float强转,如果可以那么它是一个合法的数值的字符串,否则不是。

解题代码:

# -*- coding:utf-8 -*-
class Solution:
# s字符串
def isNumeric(self, s):
# write code here
try:
return float(s)
except:
return 0

解题思路二:考虑是否有e存在,如果有,e后面必须有数字,且必须是整数(正整数o或负整数),如果没有e存在,则判断它是不是普通的数字。详见下面代码。

解题代码:

# -*- coding:utf-8 -*-
class Solution:
# s字符串
def isNumeric(self, s):
# write code here
if not s or len(s)<=0:
return False
alist=[i.lower() for i in s]
if 'e' in alist:
index=alist.index('e')
front=alist[:index]
behind=alist[index+1:]
if '.' in behind or len(behind)==0:
return False
isfront=self.isDigit(front)
isbehind=self.isDigit(behind)
return isfront and isbehind
else:
return self.isDigit(alist) def isDigit(self,alist):
dotNum=0
allow_num = ['', '', '', '', '', '',
'', '', '', '', '+', '-', '.']
for i in range(len(alist)):
if alist[i] not in allow_num:
return False
if alist[i]=='.':
dotNum += 1
if alist[i] in '+-' and i!=0:
return False
if dotNum>1:
return False
return True
上一篇:【OpenCV新手教程之十三】OpenCV图像金字塔:高斯金字塔、拉普拉斯金字塔与图片尺寸缩放


下一篇:[ASP.NET]书店后台开发-模板页