剑指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