Get Organized with LeetCode: Diving into Problem 65 - Valid Number

闲谈

2023-10-19 03:46:11

轻松征服 LeetCode 65：验证数字

前言

准备好开启一段激动人心的 LeetCode 难题之旅了吗？今天，我们将深入探究问题 65：验证数字，这是一个考验你细节观察力和数字验证技巧的难题。

问题

给你一个字符串，请判断它是否表示一个有效的数字值。有效数字值的规则如下：

必须至少包含一个数字
可以有多个数字，包括前导和尾随零
可以有一个小数点，但不能出现多次
可以有一个可选的负号 (-) 或正号 (+)，必须出现在第一个数字之前
不能包含任何其他字符，例如字母或特殊符号

解题思路

解决这一难题的关键在于采用系统化且细致的方法。我们将利用 Python 强大的字符串处理功能逐字拆分输入字符串，仔细检查每个字符以确保其有效性。

Python 解法

def is_valid_number(string):
    """
    判断给定字符串是否表示一个有效的数字值。

    参数：
    string：要验证的输入字符串。

    返回：
    如果字符串是有效的数字值，返回 True，否则返回 False。
    """

    # 检查字符串是否为空或包含任何非数字字符。
    if not string or not string.replace('.', '', 1).isdigit():
        return False

    # 检查字符串是否包含多个小数点。
    if string.count('.') > 1:
        return False

    # 检查字符串是否在无效位置包含正号 (+ 或 -)
    if (string[0] == '+' or string[0] == '-') and len(string) == 1:
        return False

    # 检查字符串是否在无效位置包含负号 (+ 或 -)
    if (string[0] == '+' or string[0] == '-') and string[1:].isdigit():
        return True

    # 检查字符串是否在无效位置包含小数点。
    if '.' in string and string[-1] == '.':
        return False

    # 检查字符串是否在无效位置包含小数点。
    if '.' in string and string.count('.') == 1 and string.index('.') != 0:
        return True

    # 检查字符串是否在无效位置包含小数点。
    if '.' in string and string.index('.') == 0 and len(string.split('.')[0]) == 1:
        return False

    # 如果所有检查都通过，则字符串是一个有效的数字值。
    return True