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;
    }
};

你可能感兴趣的:(LeetCode编程题解法汇总,leetcode,算法,职场和发展)