Featured image of post 2496. 数组中字符串的最大值

2496. 数组中字符串的最大值

题目描述

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

  • 如果字符串 包含数字,那么值为该字符串在 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] 只包含小写英文字母和数字。

解法一:遍历字符串

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
func max(nums ...int) int {
    res := nums[0]
    for _, val := range nums {
        if val > res {
            res = val
        }
    }
    return res
}

func maximumValue(strs []string) int {
    ans := 0
    for _, str := range strs {
        cur := 0
        for i := 0; i < len(str); i++ {
            ch := str[i]
            if ch < '0' || ch > '9' {
                cur = len(str)
                break
            }
            cur = cur*10 + int(ch-'0')
        }
        ans = max(cur, ans)
    }
    return ans
}
Licensed under CC BY-NC-SA 4.0
最后更新于 2023/06/23 11:05:36
comments powered by Disqus
Built with Hugo
主题 StackJimmy 设计