题目

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

解题思路

有限状态自动机。正好复习下有限状态自动机的方法。DFA的基本方法是使用一个while死循环，作为底层驱动，然后有个状态标记再各个状态之间进行变换。这类题目的难点往往在于如何正确的划分各个状态。下面给出本题目的状态图：

核心的思想在于，区分了各种类型数据和符号的状态

AC代码

class Solution {public:enum STATE { START, INT, SIGNED1, POINT, EXP, FLOAT, SCIENCE, SIGNED2 };bool isNumeric(char* str){if (str == nullptr) {return false;}STATE state = STATE::START;int i = 0;while (true) {switch (state){case STATE::START:if (str[i] == '+' || str[i] == '-') {state = STATE::SIGNED1;}else if (isdigit(str[i])) {state = STATE::INT;}else if (str[i] == '.') {state = STATE::POINT;}else {return false;}break;case STATE::SIGNED1:if (str[i] == '.') {state = STATE::POINT;}else if (isdigit(str[i])) {state = STATE::INT;}else {return false;}break;case STATE::POINT:if (isdigit(str[i])) {state = STATE::FLOAT;} else {return false;}break;case STATE::INT:if (isdigit(str[i])) {state = STATE::INT;}else if (str[i] == '\0') {  // 结束状态return true;}else if (str[i] == '.') {state = STATE::FLOAT;}else if (str[i] == 'E' || str[i] == 'e') {state = STATE::EXP;}else {return false;}break;case STATE::FLOAT:if (isdigit(str[i])) {state = STATE::FLOAT;}else if (str[i] == 'e' || str[i] == 'E') {state = STATE::EXP;}else if (str[i] == '\0') {return true;}else {return false;}break;case STATE::EXP:if (str[i] == '+' || str[i] == '-') {state = STATE::SIGNED2;}else if (isdigit(str[i])) {state = STATE::SCIENCE;}else {return false;}break;case STATE::SCIENCE:if (isdigit(str[i])) {state = STATE::SCIENCE;}else if (str[i] == '\0') {return true;}else {return false;}break;case STATE::SIGNED2:if (isdigit(str[i])) {state = STATE::SCIENCE;}else {return false;}break;default:return false;}++i;  // 移动指针}}};

剑指offer之表示数值的字符串相关推荐

【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 ...
【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）
文章目录题目描述思路 && 代码题目描述呃-比较恶心的一道题,需要读好题,分完情况再下手有看到dalao用有限状态机来做,不过这边还是直接用了我自己的做法= = 思路 &am ...
【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 ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...

剑指offer之表示数值的字符串

题目

解题思路

AC代码

剑指offer之表示数值的字符串相关推荐

最新文章

热门文章