剑指offer刷题笔记53（python）

题目描述

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

思路

在给出的可能出现的字符串中，有三个字符比较特殊，“±”，“e or E”，“.”，需要对着几种情况进行考虑：

“±”只能出现在字符串首或者字符“e or E”后面，且不能出现在最后一位。
“.”不能出现在字符串首，也不能出现在字符串尾部，也不能出现在字符“e or E”后面，且不能出现两次。
“e or E”不能出现两次且不能出现在字符串尾部。
除了0–9和上面三个字符，不能出现其他的字符。
在具体的实现过程中，由于“e or E”和“.”不能出现两次，那么我们可以设置两个表示这两个字符能否在出现的标志。

代码

# -*- coding:utf-8 -*-
class Solution:# s字符串def isNumeric(self, s):    # 主要是dot和E不能随便出现# write code hereallowDot = TrueallowE = Truefor i in range(len(s)):if s[i] in "+-" and (i == 0 or s[i-1] in "Ee") and i != (len(s)-1):continueelif allowDot and s[i] == ".":allowDot = False     # 若当前字符为“.”，那么后面就不能出现“.”了，修改标志为False，“eE”同理。if i == 0 or i == (len(s) -1) or allowE == False:return Falseelif allowE  and s[i] in "Ee":allowE = Falseif i == len(s)-1:return Falseelif s[i] not in "0123456789":    # 最后验证是否出现了其他字符return Falsereturn True

@ 剑指offer（python）表示数值的字符串相关推荐

【LeetCode】剑指 Offer 20. 表示数值的字符串
[LeetCode]剑指 Offer 20. 表示数值的字符串文章目录 [LeetCode]剑指 Offer 20. 表示数值的字符串 package offer;import java.util. ...
剑指offer：表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...
剑指offer：表示数值的字符串cpp题解：指针
文章目录题目来源分析题意:需要判断是小数和科学计数法. 这里的奇淫巧计是:e之前必须是数(小数或者整数):e后面需要是整数(可以有符号位) 这就启发我们:用一个指针i,从前往后遍历,确定是否是数 ...
leetcode剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100"."5e2"."-123"."3.1416&q ...
剑指offer之表示数值的字符串
题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.141 ...
【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）
文章目录题目描述思路 && 代码题目描述呃-比较恶心的一道题,需要读好题,分完情况再下手有看到dalao用有限状态机来做,不过这边还是直接用了我自己的做法= = 思路 &am ...
剑指 Offer 58 - II. 左旋转字符串
算法-目录剑指 Offer 58 - II. 左旋转字符串方法一:字符串切片[K] 新建两切片字符串,并将两切片拼接为结果字符串,无冗余操作,效率最高. class Solution(object ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...
剑指 Offer II 117. 相似的字符串
链接:剑指 Offer II 117. 相似的字符串题解: 1.建设图 2.bfs遍历 class Solution { public:int numSimilarGroups(vector< ...
剑指offer——面试题28：字符串的排列
剑指offer--面试题28:字符串的排列 Solution1: 2018年9月2日重做典型的DFS套路,LeetCode 46 && 47 [46]https://blog.csd ...

@ 剑指offer（python）表示数值的字符串

剑指offer刷题笔记53（python）

题目描述

思路

代码

@ 剑指offer（python）表示数值的字符串相关推荐

最新文章

热门文章