LeetCode解法汇总2496. 数组中字符串的最大值

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

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

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

解题思路：

* 解题思路：

* 本来的想法是用字符串转int，如果转换成功则直接转换成功的值，否则使用字符串的长度。

* 但是C++中，并没有这样合适的方法。stoi的话会把3xy也换转成3。

* 所以于是对字符串进行判断，如果纯数字就转换，否则使用长度。

代码：

class Solution2496
{
public:
    int maximumValue(vector &strs)
    {
        int max = 0;
        for (auto s : strs)
        {
            int k = 0;
            bool isDigits = true;
            for (char &c : s)
            {
                isDigits &= isdigit(c);
            }
            if (isDigits)
            {
                k = stoi(s);
            }
            else
            {
                k = s.length();
            }
            max = k > max ? k : max;
        }
        return max;
    }
};