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

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

力扣题目链接：https://leetcode.cn/problems/maximum-value-of-a-string-in-an-array/

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

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

方法一：模拟

我们只需要按照题目要求进行模拟即可。

为了方便，可以写一个函数，用来返回一个字符串的“值”。

字符串的初始值为$ans = 0$，从头到尾开始遍历字符串，一旦遇到非数字字符，就直接返回字符串的长度作为字符串的值；

否则，遍历过程中，每次将字符串的值ans修改为$ans * 10 + c$，最终返回ans即可。

• 时间复杂度$O(N)$，其中$N$是所有字符串的字符总个数
• 空间复杂度$O(1)$

AC代码

C++

class Solution {
private:
    int value(string& s) {
        int ans = 0;
        for (char c : s) {
            if (c < '0' || c > '9') {
                return s.size();
            }
            ans = ans * 10 + c - '0';
        }
        return ans;
    }
public:
    int maximumValue(vector<string>& strs) {
        int ans = 0;
        for (string& s : strs) {
            ans = max(ans, value(s));
        }
        return ans;
    }
};

Python

# from typing import List

class Solution:
    def value(self, s: str) -> int:
        ans = 0
        for c in s:
            if ord(c) < ord('0') or ord(c) > ord('9'):
                return len(s)
            ans = ans * 10 + ord(c) - ord('0')
        return ans

    def maximumValue(self, strs: List[str]) -> int:
        ans = 0
        for str in strs:
            ans = max(ans, self.value(str))
        return ans

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/131347121