【字符串】65. 有效数字

本文涉及知识点

字符串

LeetCode65. 有效数字

给定一个字符串 s ，返回 s 是否是一个 有效数字。
例如，下面的都是有效数字：“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”，而接下来的不是：“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”。
一般的，一个 有效数字 可以用以下的规则之一定义：
一个 整数 后面跟着一个 可选指数。
一个 十进制数 后面跟着一个 可选指数。
一个 整数 定义为一个 可选符号 ‘-’ 或 ‘+’ 后面跟着 数字。
一个 十进制数 定义为一个 可选符号 ‘-’ 或 ‘+’ 后面跟着下述规则：
数字 后跟着一个 小数点 .。
数字 后跟着一个 小数点 . 再跟着 数位。
一个 小数点 . 后跟着 数位。
指数 定义为指数符号 ‘e’ 或 ‘E’，后面跟着一个 整数。
数字 定义为一个或多个数位。
示例 1：
输入：s = “0”
输出：true
示例 2：
输入：s = “e”
输出：false
示例 3：
输入：s = “.”
输出：false
提示：
1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，或者点 ‘.’ 。

字符串

n = s.length
预处理：
一，将E替换成e。
二，将-替换成+。
如果包括e，且其下标为pos，则:
s[pos+1…n-1]不能为空，且必须是整数。
判断s[0,pos-1]是不是十进制数，is12。
如果不包括e,is12(pos-1)。

is12

不能为空。
如果s[0]是加号，left=1,否则left=0。
s[left…r]不能为空。
s[left…r]不能只有一个小数点。
s[left…r]有0或1个小数点，其它全部是数字。

is2

如果s[left…r]包括非数字，返回假。
返回真。

isint(是否整数)

不能为空。
如果s[left]是加号left++。
如果s[left…r]包括非数字，返回假。
返回真。

代码

核心代码

class Solution {
public:
	bool isNumber(string s) {
		m_s = s;
		std::replace(m_s.begin(), m_s.end(), '-', '+');
		std::replace(m_s.begin(), m_s.end(), 'E', 'e');
		int pos = m_s.find('e');
		if (-1 == pos) {
			return Is12(m_s.length() - 1);
		}
		return Is12(pos - 1) && IsInt(pos + 1, m_s.length() - 1);
	}
	bool Is12(int r) {
		if (r < 0 ) { return false; }
		int left = ('+' == m_s[0]) ? 1 : 0;
		const int len = r - left + 1;
		if (len <= 0) { return false; }
		if ((1 == len) && ('.' == m_s[left])) { return false; }
		int pos = std::find(m_s.begin()+left, m_s.begin() + r + 1, '.') - m_s.begin();
		if (r + 1 == pos) {
			return Is2(left, r);
		}
		return Is2(left,pos - 1) && Is2(pos + 1, r);
	}
	bool Is2(int left, int r) {
		for (; left <= r; left++) {
			if (!isdigit(m_s[left])) { return false; }
		}
		return true;
	}
	bool IsInt(int left, int r) {
		const int len = r - left + 1;
		if (len <= 0) { return false; }
		if (('+' == m_s[left]) && (1 == len)) { return false; }
		if ('+' == m_s[left]) { left++; }
		for (; left <= r; left++) {
			if (!isdigit(m_s[left])) { return false; }
		}
		return true;
	}
	string m_s;
};

单元测试用例

template<class T1,class T2>
void AssertEx(const T1& t1, const T2& t2)
{
	Assert::AreEqual(t1 , t2);
}

template<class T>
void AssertEx(const vector<T>& v1, const vector<T>& v2)
{
	Assert::AreEqual(v1.size(), v2.size());	
	for (int i = 0; i < v1.size(); i++)
	{
		Assert::AreEqual(v1[i], v2[i]);
	}
}

template<class T>
void AssertV2(vector<vector<T>> vv1, vector<vector<T>> vv2)
{
	sort(vv1.begin(), vv1.end());
	sort(vv2.begin(), vv2.end());
	Assert::AreEqual(vv1.size(), vv2.size());
	for (int i = 0; i < vv1.size(); i++)
	{
		AssertEx(vv1[i], vv2[i]);
	}
}

namespace UnitTest
{
	string s;
	TEST_CLASS(UnitTest)
	{
	public:
		TEST_METHOD(TestMethod0)
		{
			s = "0";
			auto res = Solution().isNumber(s);
			AssertEx( true, res);
		}
		TEST_METHOD(TestMethod1)
		{
			s = "e";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod2)
		{
			s = ".";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod3)
		{
			s = "1E1";
			auto res = Solution().isNumber(s);
			AssertEx(true, res);
		}
		TEST_METHOD(TestMethod4)
		{
			s = "1e1";
			auto res = Solution().isNumber(s);
			AssertEx(true, res);
		}
		TEST_METHOD(TestMethod5)
		{
			s = "+12";
			auto res = Solution().isNumber(s);
			AssertEx(true, res);
		}
		TEST_METHOD(TestMethod6)
		{
			s = "-1";
			auto res = Solution().isNumber(s);
			AssertEx(true, res);
		}	
		TEST_METHOD(TestMethod8)
		{
			s = ".e2";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod9)
		{
			s = ".-4";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod10)
		{
			s = "1e.";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod11)
		{
			s = "+.8";
			auto res = Solution().isNumber(s);
			AssertEx(true, res);
		}
		TEST_METHOD(TestMethod12)
		{
			s = "+.";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod13)
		{
			s = "4e+";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
		TEST_METHOD(TestMethod14)
		{
			s = "+e3";
			auto res = Solution().isNumber(s);
			AssertEx(false, res);
		}
	};
}

扩展阅读

视频课程

先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。
https://edu.csdn.net/course/detail/38771

如何你想快速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176

相关推荐

我想对大家说的话
《喜缺全书算法册》以原理、正确性证明、总结为主。
按类别查阅鄙人的算法文章，请点击《算法与数据汇总》。
有效学习：明确的目标 及时的反馈 拉伸区（难度合适） 专注
闻缺陷则喜(喜缺)是一个美好的愿望，早发现问题，早修改问题，给老板节约钱。
子墨子言之：事无终始，无务多业。也就是我们常说的专业的人做专业的事。
如果程序是一条龙，那算法就是他的是睛

测试环境

操作系统：win7 开发环境： VS2019 C++17
或者 操作系统：win10 开发环境： VS2022 C++17
如无特殊说明，本算法用**C++**实现。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mfbz.cn/a/714005.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS

LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS

文章汇总 总体来看像是一种带权重的残差&#xff0c;但解决的如何高效问题的事情。 相比模型的全微调&#xff0c;作者提出固定预训练模型参数不变&#xff0c;在原本权重矩阵旁路添加低秩矩阵的乘积作为可训练参数&#xff0c;用以模拟参数的变化量。 模型架构 h W 0 x △…
阅读更多...
【Linux】 进程信号的发生

【Linux】 进程信号的发生

送给大家一句话&#xff1a; 何必向不值得的人证明什么&#xff0c;生活得更好&#xff0c;乃是为你自己。 -- 亦舒 进程信号的发生 1 何为信号2 信号概念的基础储备3 信号产生kill系统调用alarm系统调用异常core term Thanks♪(&#xff65;ω&#xff65;)&#xff89;谢谢…
阅读更多...
8086汇编 add指令学习

8086汇编 add指令学习

ADD&#xff0c;是Intel x86平台的汇编加法指令&#xff0c;MEM代指操作数为内存或寄存器&#xff0c;REG代指操作数为寄存器&#xff0c;IMM代指立即数&#xff0c;SEG代指操作数为段寄存器。 形式和示例如下&#xff1b; ADD MEM8,REG8 ADD DS:[BXSI],AL ADD MEM16,R…
阅读更多...
20240615在WIN11下的串口调试助手的下载安装以及使用

20240615在WIN11下的串口调试助手的下载安装以及使用

20240615在WIN11下的串口调试助手的下载安装以及使用 2024/6/15 18:06 百度&#xff1a;串口调试助手 blob:https://apps.microsoft.com/df934d29-fd7a-4873-bb6b-a4ab5a7934c9 串口调试助手 Installer.exe 收发的LOG&#xff1a; rootok3588:/# ./uart_test /dev/ttyS0 11520…
阅读更多...
MySQL数据操作与查询- 连接查询

MySQL数据操作与查询- 连接查询

一、引入 1、为什么需要使用连接查询&#xff1f; 查询信息的来源如果来自多张表&#xff0c;则必须对这些表进行连接查询。 2、连接查询的分类 内连接和外连接。 二、内连接 1、概述 将两张表的记录组合在一起&#xff0c;产生一个新的结果。 &#xff08;1&#xff09…
阅读更多...
docker desktop for mac os如何使用本地代理

docker desktop for mac os如何使用本地代理

在macbook上弄了个代理&#xff0c;然后按照网上所说的去配代理 然后测试下 docker pull busybox 结果无反应&#xff0c;超时。我去&#xff01;&#xff01;&#xff01; 鼓捣了半天&#xff0c;看了docker官网&#xff0c;问了chatgpt &#xff0c;按照它们所说的试了下也没…
阅读更多...
PCL 基于八叉树的去噪滤波

PCL 基于八叉树的去噪滤波

目录 一、算法原理1、原理概述2、参考文献二、代码实现三、结果展示1、滤波前2、滤波后本文由CSDN点云侠原创，原文链接。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫与GPT。 一、算法原理 1、原理概述 使用八叉树对点云进行噪点删除的滤波方法实现。 …
阅读更多...
C学习自学笔记-会陆续完善对应章节编程经典例子

C学习自学笔记-会陆续完善对应章节编程经典例子

C学习笔记 0>C语言概述 为什么学习C语言 1&#xff09;C的起源和发展------了解即可 B语言、C语言、C语言的产生地&#xff1a;都出自 美国贝尔实验室 2&#xff09;C的特点 优点&#xff1a;代码量小、速度快、功能强大 缺点&#xff1a;危险性高、开发周期长、可移植性…
阅读更多...
UI学习--分栏控制器

UI学习--分栏控制器

UI学习 分栏控制器基础概念用法 分栏控制器高级高级属性 总结 分栏控制器基础 概念 分栏控制器可以理解为一个容器&#xff0c;可以容纳多个子视图控制器&#xff0c;并通过选项卡的方式进行切换。每个选项卡都与一个特定的视图控制器相关联&#xff0c;当用户点击不同的选项…
阅读更多...
JUC并发编程第十三章——读写锁、邮戳锁

JUC并发编程第十三章——读写锁、邮戳锁

本章路线总纲 无锁——>独占锁——>读写锁——>邮戳锁 1 关于锁的面试题 你知道Java里面有那些锁你说说你用过的锁&#xff0c;锁饥饿问题是什么&#xff1f;有没有比读写锁更快的锁StampedLock知道吗&#xff1f;&#xff08;邮戳锁/票据锁&#xff09;ReentrantR…
阅读更多...
「动态规划」如何求乘积最大子数组？

「动态规划」如何求乘积最大子数组？

152. 乘积最大子数组https://leetcode.cn/problems/maximum-product-subarray/description/ 给你一个整数数组nums&#xff0c;请你找出数组中乘积最大的非空连续子数组&#xff08;该子数组中至少包含一个数字&#xff09;&#xff0c;并返回该子数组所对应的乘积。测试用例的…
阅读更多...
WebGL学习【焕新计划】

WebGL学习【焕新计划】

WebGL基础 在正式进入webgl之前&#xff0c;我想有必要简单了解一下渲染管线&#xff0c;毕竟它贯穿webgl学习的整个过程。 渲染管线流程图&#xff1a; webgl着色器简单语法&#xff1a; 在GLSL&#xff08;OpenGL Shading Language&#xff09;中&#xff0c;常见的变量类…
阅读更多...
企业化运维(4)_tomcat

企业化运维(4)_tomcat

###1.配置tomcat### 可以将tomcat部署在server2主机&#xff0c;与nginx主服务器分开&#xff0c;便于进行交互存储。 下载安装jdk与tomcat&#xff0c;并开启服务&#xff0c;便可以在浏览器进行访问。 [rootserver3 ~]# rpm -ivh jdk-8u121-linux-x64.rpm [rootserver3 ~]#…
阅读更多...
Mybatis-Plus多种批量插入方案对比

Mybatis-Plus多种批量插入方案对比

背景 六月某日上线了一个日报表任务&#xff0c;因是第一次上线&#xff0c;故需要为历史所有日期都初始化一次报表数据 在执行过程中发现新增特别的慢&#xff1a;插入十万条左右的数据&#xff0c;SQL执行耗费高达三分多钟 因很早就听闻过mybatis-plus的[伪]批量新增的问题&…
阅读更多...
万事开头难——Java实现俄罗斯小方块【第一步】

万事开头难——Java实现俄罗斯小方块【第一步】

目录 技术实现&#xff1a; 1.初始化游戏窗口&#xff1b; 1.1 什么是窗口&#xff1a; 1.2 Swing 1.3 JFrame创建窗口&#xff1a; 1.3.1创建窗口的逻辑 1.3.2.设置简单的页面 1.3.3.优化 1.3.4.设置标题 1.4 创建游戏窗口 技术实现&#xff1a; 1.初始化游戏窗口&am…
阅读更多...
【CT】LeetCode手撕—20. 有效的括号

【CT】LeetCode手撕—20. 有效的括号

题目 原题连接&#xff1a;20. 有效的括号 1- 思路 模式识别 模式1&#xff1a;括号左右匹配 ——> 借助栈来实现 ——> Deque<Character> deque new LinkedList<>()模式2&#xff1a;顺序匹配 ——> 用 if 判断 具体思路 1.遇到左括号 直接入栈相应…
阅读更多...
ARM32开发--电源管理单元

ARM32开发--电源管理单元

知不足而奋进 望远山而前行 目录 文章目录 前言 学习目标 学习内容 PMU 电源域 VDD/VDDA域 备份域 1.2V域 省电模式 睡眠模式 深度睡眠模式 待机模式 几种模式总结 WFI和WFE指令 案例需求 模式初始化 源码 总结 前言 在嵌入式系统中&#xff0c;有效的电池管…
阅读更多...
【AI基础】第六步：纯天然保姆喂饭级-安装并运行qwen2-7b

【AI基础】第六步：纯天然保姆喂饭级-安装并运行qwen2-7b

整体步骤类似于 【AI基础】第五步&#xff1a;纯天然保姆喂饭级-安装并运行chatglm3-6b-CSDN博客。 此系列文章列表&#xff1a; 【AI基础】概览 【AI基础】第一步&#xff1a;安装python开发环境-windows篇_下载安装ai环境python 【AI基础】第一步&#xff1a;安装python开发环…
阅读更多...
面试题 17.05. 字母与数字

面试题 17.05. 字母与数字

链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 题解&#xff1a;把字母看成1&#xff0c;把数字看为-1&#xff0c;将题目变为求的和为0的最长连续子数组 class Solution { public:vector<string> findLongestSubarray(vector<string>& array) …
阅读更多...
MySQL查询练习题1.平均工资2.查询各部门的总薪水3.查询总薪水排名第二的部门4.查询姓名重复的员工信息5.查询各部门薪水大于900的男性员工的平均薪水

MySQL查询练习题1.平均工资2.查询各部门的总薪水3.查询总薪水排名第二的部门4.查询姓名重复的员工信息5.查询各部门薪水大于900的男性员工的平均薪水

创建一个员工表emp&#xff0c;包含字段&#xff1a;姓名name&#xff0c;性别sex&#xff0c;部门depart&#xff0c;工资salary create table emp(name varchar(30) not null,sex varchar(30) not null,depart int not null,salary int not null); 插入数据打印为 mysql>…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站