【字符串】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

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