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