剑指 Offer 20. 表示数值的字符串 C++

最新推荐文章于 2023-02-12 11:39:33 发布
最新推荐文章于 2023-02-12 11:39:33 发布
阅读量265 收藏 1
点赞数
分类专栏： C++ 刷题 文章标签： 字符串 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42654066/article/details/113474108
版权
该博客介绍了一种使用有限状态自动机的方法来解析表示数值的字符串。通过定义字符类型、状态以及状态转移规则，实现了从字符串到合法数值的有效转换。文章详细阐述了算法流程，并分析了时间复杂度和空间复杂度。最后提供了实现代码的参考链接。
摘要由CSDN通过智能技术生成

解题思路——有限状态自动机

本题使用有限状态自动机。根据字符类型和合法数值的特点，先定义状态，再画出状态转移图，最后编写代码即可。

字符类型

空格 「 」、数字「 0—9 」 、正负号 「 +− 」 、小数点 「 . 」 、幂符号 「 eE 」

状态定义

按照字符串从左到右的顺序，定义以下 9 种状态。

  1. 开始的空格
  2. 幂符号前的正负号
  3. 小数点前的数字
  4. 小数点、小数点后的数字
  5. 当小数点前为空格时，小数点、小数点后的数字
  6. 幂符号
  7. 幂符号后的正负号
  8. 幂符号后的数字
  9. 结尾的空格

结束状态

合法的结束状态又2、3、7、8

Picture1.png

算法流程

  • 初始化：

1. 状态转移表 states ： 设 states[i]，其中 i 为所处状态， states[i] 使用哈希表存储可转移至的状态。键值对 (key, value) 含义：若输入 key ，则可从状态 i 转移至状态 value 。

2. 当前状态 p ： 起始状态初始化为 p=0 。

  • 状态转移循环： 遍历字符串 s 的每个字符 c 。

1.

最低0.47元/天 解锁文章
伟学算法
关注
专栏目录
题剑指 Offer 20. 表示数值的字符串
漠宸离若的博客
09-02 123
Java class Solution { public boolean isNumber(String s) { if(s==null || s.length()==0) return false; char[] str = s.trim().toCharArray(); //用来表示小数点、数字、e有没有出现过 boolean dot = false; boole...
面试题20：表示数值的字符串 C++
Gunther的博客
09-15 439
题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但 是 "12e" ,"1a3.14" ,"1.2.3", "+-5" 和 "12e+4.3"都不是。 分析： 首先看第一个字符是不是正
【剑指offer20】【C++】表示数值的字符串【模拟】
程序员阿浪
08-07 258
【剑指offer20】【C++】表示数值的字符串【模拟】题目题解 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。 题解 笔记（参考力扣题解） 思路： 1）先去除字符串首尾的空格 2）然后根据e划分指数和底数 3）判断指数和底数是否合法即可 int i = s.find_first_not_of
《剑指offer》面试题 20：表示数值的字符串（C++实现）
$慕雪$的博客
08-29 283
题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。 代码 /** * 注意||和&&前后调用函数的放置 需要符合 短路规则 以及减少计算量 */ #pragma once ...
《剑指offer》20--表示数值的字符串[C++]
贫道绝缘子的博客
07-14 198
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题思路 使用正则表达式进行匹配。 开头为+或-，合理； 数字在0-9之间，合理； 不同时存在两个小数点，合理； 不同时存在两...
剑指 Offer20-表示数值的字符串C++
qq_42883222的博客
01-23 179
还债最后一题 题目描述 短短的一段描述，根本看不出它的规则是什么，搞得好像所有人都知道这个规则一样，是一道非常难又恶心，又非说是中等实际上很难的中等题。 解法 逐个判断 解法里面一片都是劝退的自动机，总感觉没有必要为了一题这个画一整个状态图（就是很懒） 所以就去逛了一下评论，终于看到一个非常浅显易懂的，感动哭了。 大佬的思路非常厉害，对于每个字符可能的情况进行正错判断：出现其余情况直接返回false。 对于不同情况以及在代码注释里面写好了 还有一点：C++相对于java而言需要多一个步骤，去掉头和尾的空
剑指offer系列——剑指 Offer 58 - II. 左旋转字符串（C/C++/Java语言）
未见花闻的博客
09-10 968
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 剑指 Offer 58 - II. 左旋转字符串（C语言）
c++-剑指offer题解之左旋转字符串
08-10
c++ c++_剑指offer题解之左旋转字符串
c++-剑指offer题解之翻转字符串
最新发布
08-10
c++ c++_剑指offer题解之翻转字符串
剑指offer——表示数值的字符串（c++)
SCS199411的博客
06-11 363
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 注意: 小数可以没有整数部分，例如.123等于0.123； 小数点后面可以没有数字，例如233.等于233.0； 小数点前面和后面可以有数字...
表示数值的字符串
lMonster81
10-08 160
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。   class Solution { pub
（C++）剑指offer-53：表示数值的字符串（字符串）
malele4th
02-18 494
剑指offer-53：表示数值的字符串 目录 剑指offer-53表示数值的字符串 目录 1题目描述 2问题答案 1题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是...
剑指offer-表示数值的字符串（c++）
weixin_38679101的博客
03-28 192
bool isNumeric(char* string) { if(string == NULL) return false; if(*string == '+'||*string == '-') string++; if(*string == '\0') return false; int dot = 0,num ...
【leetcode 恶心 C++】【剑指 Offer】 20. 表示数值的字符串
izhxxx的博客
03-14 108
剑指 Offer 20. 表示数值的字符串 class Solution { public: char charSet[5] = {'e', 'E', '.', '+', '-'}; bool isValid(char ch) { if(ch >= '0' && ch <= '9') return true; for(auto cc : charSet) if(ch == cc) return true; retu
53、表示数值的字符串
a_b_c104的博客
02-14 241
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 思路：判断正负号和e出现的位置 public boolean isNumeric(char[] str) { // 标记符号...
剑指 Offer 20. 表示数值的字符串
黄笳倞的博客
09-02 2566
目录 一、题目内容 二、解题思路 三、代码 一、题目内容 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。 二、解题思路 *代表匹配零次或多次 +代表匹配一次或多次 ?代表匹配零次或一次 $匹配输入字符串的结束位置 \\.代表小数点
剑指offer - 53 -- 表示数值的字符串 - C++
小白_努力
11-30 179
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 题解： 首先要想到所有的情况，然后进行分类讨论. （1）+-号后面必定为数字或后面为.（-.123 = -0.123） （2）+-号只出现在第一位或在eE的后一位 （3）后面必定为数字或为最后一位（233. = 233.0） （4）eE后
【剑指Offer | C++ 】面试题20：表达数值的字符串
九九六.爱吸油
02-12 145
实现一个函数用来判断字符串是否表示数值（包括整数和小数以及使用科学计数法表示的数）。其中d为整数，[]表示出现0到任意次，|表示出现前后的字母都可以。
剑指Offer C++题解：二维查找与替换空格算法详解
剑指OFFER题解(C++)文档是一份全面的编程题解资料，针对C++语言，特别适合那些正在刷《剑指Offer》这本书中的题目或者希望提升算法能力的学习者。这份资源由作者Sidney.Tan整理，包含了牛客网讨论区、原著书中的代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值