剑指offer08 表示数值的字符串

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

思路:(1)考虑字符串中出现的几种字符(2)可以表示数值的条件
(1)只可以出现数字、+ - 、e E、小数点、+ - 其他字符不合法
(2)+ - 只能在数字最开始或者E e后面两个位置出现,在两个位置都最多出现一次
小数点只能出现一次,出现在数字之间或者数字末尾
e E 只能出现一次 ,出现时前面必须有数字,后面不能有小数

整理成条件:
(1)出现的字符必须合法
(2)小数点和e出现次数不能大于1,+不能大于2
(3)e出现时:考虑小数点和+
如果有小数点,小数点必须在e后面
如果有一个+,+必须在e后面
如果有两个+,一个+在e后面(注意这里的索引因为有两个+,所以这里的索引要重新 使用一个数组),另一个+在开头
(4)e不出现时,小数点出现在哪里都无所谓了不考虑
如果有一个+,必须在开头
如果+数目>1,不合法

代码如下:

# -*- coding:utf-8 -*-
class Solution:
    # s字符串
    def isNumeric(self, s):
        # write code here
        num1,num2,num3 = 0,0,0
        for i in range(len(s)):
            if s[i] == 'E': # E和e一样处理
                s = s[:i] + 'e' + s[i + 1:]
            if s[i] == '-': # -和+一样处理
                s = s[:i] + '+' + s[i + 1:]
            # 记录+ e . 出现次数
            if s[i] == '+':
                num1 += 1
            elif s[i] == '.':
                num2 += 1
            elif s[i] == 'e':
                num3 +=1
            elif not((s[i]>='0')and(s[i]<='9')): #不是字符也不是数字 不合法
                return False
        
        if not((s[-1]>='0')and(s[-1]<='9')):  # 最后一位必须是数字
            return False
        if (num2>1)or(num3>1)or(num2>2):#两个小数点 两个e 三个+
            return False
        if (num3 == 0):# 没有e 只看+号出现位置 必须为第一位
            if (num1>1):
                return False
            elif (num1 == 1):
                if(s[0]!='+'):
                    return False
        elif (num3 == 1): #有e
            if (num2==1)and(s.index('.') > s.index('e')):#有小数点时
                return False
            elif (num1==1):
                  if (s.index('+')-1!=s.index('e')):
                        return False
            elif (num1==2):
                t = s[1:]
                if not ((t.index('+') - 1 == t.index('e')) and (s[0] == '+')):
                    return False
        return True
            
                
                    
                
            
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值