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

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

如果字符串 只 包含数字，那么值为该字符串在 10 进制下的所表示的数字。
否则，值为字符串的 长度 。
给你一个字符串数组 strs ，每个字符串都只由字母和数字组成，请你返回 strs 中字符串的 最大值 。

示例 1：

输入：strs = [“alic3”,“bob”,“3”,“4”,“00000”]
输出：5
解释：

• “alic3” 包含字母和数字，所以值为长度 5 。
• “bob” 只包含字母，所以值为长度 3 。
• “3” 只包含数字，所以值为 3 。
• “4” 只包含数字，所以值为 4 。
• “00000” 只包含数字，所以值为 0 。
  所以最大的值为 5 ，是字符串 “alic3” 的值。

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

直接按题意遍历即可：

class Solution {
public:
    int maximumValue(vector<string>& strs) {
        int maxnumValue = 0;
        for (string &s : strs) {
            bool isAllNum = true;
            for (char c : s) {
                if (c - '0' > 9 || c - '0' < 0) {
                    isAllNum = false;
                    break;
                }
            }

            if (isAllNum) {
                maxnumValue = max(stoi(s), maxnumValue);
            } else {
                maxnumValue = max(static_cast<int>(s.size()), maxnumValue);
            }
        }

        return maxnumValue;
    }
};

如果输出字符串数组大小为n，字符串平均长度为m，此算法时间复杂度为O（nm），空间复杂度为O（1）。