2496. 数组中字符串的最大值-LeetCode(C++)

原创于 2024-09-23 20:54:33 发布 · 953 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

字符串专栏收录该内容

13 篇文章

订阅专栏

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

题目

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

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

给你一个字符串数组 strs ，每个字符串都只由字母和数字组成，请你返回 strs 中字符串的 最大值 。

提示：

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

示例

示例 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 。

题解

这道题的代码写的很简洁，值得学习一下。

class Solution {
public:
    int maximumValue(vector<string>& strs) {
        int res = 0;
        for (auto& s : strs) {
            bool isDigits = true;
            for (char& c : s) {
                isDigits &= isdigit(c);
            }
            res = max(res, isDigits ? stoi(s) : (int)s.size());
        }
        return res;
    }
};

C++相关语法：头文件 `<string>` 中的转化函数

std::stol：将字符串转换为 long 类型的整数。
std::stoll：将字符串转换为 long long 类型的整数。
std::stoul：将字符串转换为无符号 long 类型的整数。
std::stoull：将字符串转换为无符号 long long 类型的整数。
std::stof：将字符串转换为 float 类型的浮点数。
std::stod：将字符串转换为 double 类型的浮点数。
std::stold：将字符串转换为 long double 类型的浮点数。

C++相关语法：`string` 的 `size()` 返回不是 `int`

在 C++ 中，std::string::size() 函数返回的是 size_t 类型，而不是 int 类型。size_t 是一个无符号整数类型，专门用于表示对象的大小，如数组、容器等的大小。使用 size_t 而不是 int 有几个原因：

非负值：字符串的长度不可能是负数，使用无符号类型可以确保这一点。
范围：size_t 类型的大小通常至少与 std::uintptr_t 一样大，这使得它可以表示非常大的值，足以应对大多数情况下的字符串长度。
一致性：在内存分配和处理大小相关的操作时，使用 size_t 可以保持一致性。例如，内存分配函数如 malloc 和 new 也使用 size_t 来表示大小。
避免溢出：使用无符号类型可以避免在某些操作中发生有符号整数溢出的问题。

C++相关语法：`isDigits &= isdigit(c);`

在这段代码中，isDigits &= isdigit(c); 是一个逻辑表达式，用于检查字符串 s 中的每个字符是否都是数字。这里使用了位运算符 &= 和函数 isdigit。

isdigit 函数：这是一个标准库函数，用于检查传入的字符是否为数字（0-9）。如果字符是数字，isdigit 返回非零值（true），否则返回零（false）。
isDigits 变量：这是一个布尔变量，初始值设为 true。它用于跟踪整个字符串是否全部由数字组成。
isDigits &= isdigit(c); 表达式：
- isdigit(c) 检查当前字符 c 是否为数字。
- isDigits &= isdigit(c); 将 isDigits 与 isdigit(c) 的结果进行逻辑与操作，并更新 isDigits 的值。
- 如果 c 是数字，isdigit(c) 返回 true（非零），则 isDigits 保持不变。
- 如果 c 不是数字，isdigit(c) 返回 false（零），则 isDigits 被更新为 false。

这个逻辑表达式的作用是遍历字符串 s 的每个字符，如果发现任何一个字符不是数字，isDigits 将被设置为 false。

最后，res = max(res, isDigits ? stoi(s) : (int)s.size()); 这行代码使用三元运算符来决定是将字符串 s 的长度还是字符串转换为整数后的结果与当前的 res 值进行比较：

如果 isDigits 为 true（即字符串全是数字），则使用 stoi(s) 将字符串转换为整数，并与 res 比较。
如果 isDigits 为 false（即字符串包含非数字字符），则使用 (int)s.size() 将字符串的长度转换为整数，并与 res 比较。

这样，res 将保存遍历过程中遇到的最大值，无论是字符串长度还是字符串表示的整数值。