数组中字符串的最大值

标签: 数组 字符串

难度: Easy

一个由字母和数字组成的字符串的 值 定义如下：

  • 如果字符串 只 包含数字，那么值为该字符串在 10 进制下的所表示的数字。
  • 否则，值为字符串的 长度 。

给你一个字符串数组 strs ，每个字符串都只由字母和数字组成，请你返回 strs 中字符串的 最大值 。

示例 1：

输入：strs = ["alic3","bob","3","4","00000"]
输出：5
解释：
- "alic3" 包含字母和数字，所以值为长度 5 。
- "bob" 只包含字母，所以值为长度 3 。
- "3" 只包含数字，所以值为 3 。
- "4" 只包含数字，所以值为 4 。
- "00000" 只包含数字，所以值为 0 。
所以最大的值为 5 ，是字符串 "alic3" 的值。

示例 2：

输入：strs = ["1","01","001","0001"]
输出：1
解释：
数组中所有字符串的值都是 1 ，所以我们返回 1 。

提示：

  • 1 <= strs.length <= 100
  • 1 <= strs[i].length <= 9
  • strs[i] 只包含小写英文字母和数字。

Submission

运行时间: 23 ms

内存: 16.0 MB

class Solution:
    def maximumValue(self, strs):
        maxnum = 0
        for i in strs:
            if i.isdigit():
                maxnum = max(int(i), maxnum)
            else:
                maxnum = max(len(i), maxnum)
        return maxnum

Explain

此题解采用了遍历数组的方法，对每个字符串进行判断和处理。具体步骤如下：\n1. 初始化一个变量 `maxnum` 用于存储最大值，初始为0。\n2. 遍历字符串数组 `strs` 中的每一个字符串。\n3. 对于每个字符串，判断其是否只包含数字（使用 `isdigit()` 方法）。\n - 如果只包含数字，将其转换为整数，并与 `maxnum` 进行比较，更新 `maxnum`。\n - 如果包含字母，取其长度，并与 `maxnum` 进行比较，更新 `maxnum`。\n4. 遍历结束后，返回 `maxnum` 作为结果，即字符串数组中的最大值。

时间复杂度: O(n)

空间复杂度: O(1)

# 定义Solution类
class Solution:
    # 定义计算最大值的函数
    def maximumValue(self, strs):
        # 初始化最大值为0
        maxnum = 0
        # 遍历所有字符串
        for i in strs:
            # 判断字符串是否只包含数字
            if i.isdigit():
                # 是数字，转换成整数后获取最大值
                maxnum = max(int(i), maxnum)
            else:
                # 包含字母，获取长度的最大值
                maxnum = max(len(i), maxnum)
        # 返回计算的最大值
        return maxnum

Explore

在题解中，使用了 `isdigit()` 方法来判断字符串是否只包含数字。对于包含前导零的字符串如 '00000'，当它通过 `isdigit()` 方法确认为只包含数字后，会被转换成整数。在Python中，将字符串 '00000' 转换为整数的结果是 0。因此，这种情况下，字符串 '00000' 的处理结果是 0，这个值会与当前的 `maxnum` 进行比较，以确定当前的最大值。

根据题解的逻辑，对于包含任何字母的字符串，无论是纯字母字符串还是数字字母混合字符串，处理方式是相同的：都是取其长度作为值。这意味着只要字符串中包含至少一个字母字符，就会忽略其中的数字部分，仅使用字符串的长度作为比较值。

`isdigit()` 方法只检测字符串中的字符是否都是数字，它不会返回True如果字符串为空、包含空格或包含任何非数字字符。因此，对于包含空格或特殊字符的字符串，`isdigit()` 将返回False，此时这些字符串会被视为包含非数字字符的字符串，题解会取其长度作为值进行比较。

在Python中，整数类型（int）是动态的，可以处理非常大的数而不会导致传统的整数溢出错误。Python的int类型自动处理大数的存储，所以即使是非常大的数字字符串，也能被正确转换为整数而不会溢出。因此，在本题解中，没有特别考虑整数溢出的问题，因为Python语言的特性已经自动处理了这一问题。