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

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

哈哈哈，他们说如果面试遇到这个题要么就是面试官觉得你很牛，应该写这样的题目。要么就是觉得你不行，给你台阶下，让你觉得你没被录取是因为算法不行。但总的来说，这是一个坑比较多的题目。大体的思路大家都应该没什么问题，主要是要考虑的情况比较多，所有困难会漏情况。
1.题目
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：

 1. 若干空格
 2. 一个 小数 或者 整数
 3. （可选）一个 'e' 或 'E' ，后面跟着一个 整数
 4. 若干空格

小数（按顺序）可以分成以下几个部分：

	1.（可选）一个符号字符（'+' 或 '-'）
	2.下述格式之一：
		2.1至少一位数字，后面跟着一个点 '.'
		2.2至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
		2.3一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

	1.（可选）一个符号字符（'+' 或 '-'）
	2.至少一位数字

2.思路
这个题的目的就是判断这个字符串内容是否为浮点数或整数，以及要注意科学表达式。另外也可以用正则表达式来进行处理。

• 去除字符串开头和末尾的空格。
• 检查字符串是否为空，如果为空则不是数值。
• 设立两个标志位，分别记录是否出现过整数和小数的标志。
• 遍历字符串的每个字符，根据字符的不同情况进行处理：

如果是符号字符：如果该字符不是首位字符，并且前面的字符不是 'e' 或 'E'，则不是数值；
如果是首位字符且后面的字符是数字，则继续判断后面的字符是否为整数或小数。
如果是数字字符：继续判断后面的字符是否为整数或小数。
如果是 '.' 字符：如果已经出现过小数点或者 'e' 或 'E'，或者该字符的前面是 'e' 或 'E'，则不是数值；否则继续判断后面的字符是否为小数。
如果是 'e' 或 'E' 字符：如果已经出现过 'e' 或 'E'，或者该字符是最后一个字符，则不是数值；否则继续判断后面的字符是否为整数。
如果是其他字符：不是数值。

3.python
在Python中，float(s)函数表示将参数s转换为浮点数类型。如果参数是一个数值（整数或浮点数）的字符串表示形式，那么就会返回相应的浮点数。需要注意的是，float(s)函数只能将能够解析为浮点数的字符串转换为浮点数类型，如果不确定字符串是否可以转换为浮点数，可以使用try-except语句来捕获异常并进行处理。

class Solution(object):
    def isNumber(self, s):
        try:
            float(s)
        except:
            return False
        return True

4.C++
正则表达式
这个正则表达式用于匹配C++中的数值。
regex pattern("^\\s*[+-]?(\\d+\\.?|\\.\\d+)\\d*(e[+-]?\\d+)?\\s*$");、
下面是每个部分的解释：

^：匹配字符串的开头
\s*：匹配零个或多个空白字符
[+-]?：可选的正负号
(\d+\.?|\.\d+)：匹配整数或浮点数，可以是带有小数点的整数或者以小数点开头的浮点数（例如：0.5，.5）
\d*：匹配零个或多个数字
([eE][+-]?\d+)?：可选的指数部分，匹配一个字母e/E接着可选的正负号和一个或多个数字
\s*：匹配零个或多个空白字符
$：匹配字符串的末尾

代码

#include <iostream>
#include <regex>
using namespace std;

class Solution {
public:
    bool isNumber(string s) {
        /// 去除字符串两端的空格
        s.erase(0, s.find_first_not_of(' '));
        s.erase(s.find_last_not_of(' ') + 1);

        // 定义正则表达式字符串
        std::string pattern ="^\\s*[+-]?(\\d+\\.?|\\.\\d+)\\d*([eE][+-]?\\d+)?\\s*$";
        std::regex re(pattern);

        // 使用regex_match函数进行匹配
        return std::regex_match(s, re);
    }
};
    

但容易leetcode平台容易给出超出时间限制。

**原因是：**正则表达式匹配还可能包括回溯操作。当正则表达式中存在可选项、重复项或者回溯等特性时，会导致算法的执行时间更长。在判别数值问题中，正则表达式通常会包含类似于重复项的处理（如匹配多个连续的数字字符），这可能导致出现回溯操作，从而影响算法的性能。因此，在leetcode等面试题中，可能会对正则表达式的使用进行限制，以避免超出时间限制，同时也是为了测试面试者对于数值判别的算法设计和实现能力。