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

news/2024/7/2 23:10:06

目录链接:

力扣编程题-解法汇总_分享+记录-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<string> &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;
    }
};


http://lihuaxi.xjx100.cn/news/1269633.html

相关文章

【新星计划·2023】Linux图形、字符界面介绍与区别

作者&#xff1a;Insist-- 个人主页&#xff1a;insist--个人主页 作者会持续更新网络知识和python基础知识&#xff0c;期待你的关注 前言 本文将介绍图形界面与命令行界面以及它们的区别&#xff0c;登录方法。 目录 一、图形界面与命令行界面介绍 1、图形界面 2、命令行…

Matlab快速入门——矩阵的高级学习

学习目标&#xff1a;掌握高级的矩阵知识 逆矩阵和广义逆矩阵 clear all; Amagic(4) B[2 4;6 4] Cinv(A) inv(B) Dpinv(B) B*D*B 求矩阵的秩 跟线性相关有关系 反映的是是否是线性相关 满秩则线性无关 clear all; Amagic(4) B[5 4 3;1 2 3;7 7 7] r1rank(A…

用枚举类写策略模式,codeReview被喷了

前言 策略模式在日常开发经常使用&#xff0c;但是每个人的写法不一样&#xff0c;之前用枚举类写策略模式做充值卡推荐被喷&#xff0c;这里简单总结下策略模式的几种写法。我们简单以学生排序展示作为demo&#xff0c;前端根据age,name,score来进行排序展示。 经典写法 先…

哈夫曼树——数组实现

构造n个给定值节点构成的森林&#xff1b; 选择权值最小的两个构成叶子节点&#xff0c;根节点权值为两叶子节点之和&#xff0c; 删除原有的两棵树&#xff0c;将这棵树加入森林中&#xff1b; 重复这两部直到只有一棵树为止&#xff0c;此树就是哈夫曼树&#xff1b; #pr…

微服务项目Linux环境搭建

linux环境搭建 阿里云镜像地址&#xff1a;http://mirrors.aliyun.com 下载linux镜像文件地址&#xff1a; http://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/?spma2c6h.25603864.0.0.7810f5adugpU3h 选择CentOS-7-x86_64-Everything-2009.iso&#xff0c;点击下载。…

ROS:计算图

目录 一、ROS计算图简介二、节点&#xff08;Node&#xff09;三、节点管理器&#xff08;Master&#xff09;四、消息&#xff08;Message&#xff09;五、话题&#xff08;Topic&#xff09;六、服务&#xff08;Service&#xff09;七、动作&#xff08;Action&#xff09;八…

到底还有谁学不会 MySQL 中的视图?

文章目录 MySQL中的视图视图的概念视图的用法简化查询操作提高查询效率保护数据的安全性 视图的代码示例总结 MySQL中的视图 在MySQL中&#xff0c;视图是一种虚拟表&#xff0c;它是由一个或多个基本表的行或列组成的。视图并不实际存储数据&#xff0c;而是根据定义的查询语…

Word技巧之【文档自动保存】

打工人的噩梦—电脑突然坏掉&#xff0c;文档还没保存&#xff01;你是否遇到这种情况&#xff1f; 如果Word文档设置了自动保存&#xff0c;就不用太过担心了&#xff0c;只需要几个简单的操作就能设置好。还不知道的小伙伴&#xff0c;跟着小编一起看看吧。 设置Word文档自动…