数组中字符串的最大值

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情

问题描述

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

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

思路分析

首先我们还是要先理解一下题意，题目会给我们一个字符串数组 strs，我们需要计算字符串数组中最大的值，字符串的值定义如下：

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

也就是说我们要先判断字符串中是不是只包含数字，是的话该字符串的值即为其代表的数字，否则我们需要计算该字符串的长度。

那么我们应该要先思考一下要怎么判断字符串中是不是只包含数字，最简单的方法当然是直接遍历判断是否包含数字以外的字符：

const isNumberStr = (str)=>{
    for(const ch of str){
        if(!(ch >= '0' && ch <= '9')) return false;
    }
    return true;
}

当然，我们也可以直接使用正则表达式来进行判断：

const isNumberStr = (str)=>{
    return /^[0-9]+$/.test(str);
}

javaScript中的Number方法也可以帮助我们判断：

const isNumberStr = (str)=>{
    return !isNaN(Number(str));
}

AC代码

完整AC代码如下：

/**
 * @param {string[]} strs
 * @return {number}
 */
var maximumValue = function(strs) {
    let res = -1;
    for(const str of strs){
        if(isNaN(Number(str))) res = Math.max(res,str.length);
        else res = Math.max(res,Number(str));
    }
    return res;
};

说在后面

本人为算法业余爱好者，平时只是随着兴趣偶尔刷刷题，如果上面分享有错误的地方，欢迎指出，感激不尽。