开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第17天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
一个由字母和数字组成的字符串的 值 定义如下：
如果字符串 只 包含数字，那么值为该字符串在 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 <= 1001 <= strs[i].length <= 9strs[i]只包含小写英文字母和数字。
二、思路分析
这题的意思还是比较容易理解的，对我而言唯一的难点就是如何将字符串型数字转化为整形数字。就为这个我想了很长时间，因为存在前面几位数字为0和第一位数字就不为0两种情况。最后还是想办法将两种情况分开讨论，最后做出来了。
看别人的解答，发现c++有stoi函数是可以直接做到的。
三、AC代码
class Solution {
public:
int maximumValue(vector<string>& strs) {
int x=0,m,len,sign=0,y=0;
vector<int>nums;
for(int i=0;i<strs.size();i++){
x = 0;
sign = 0;
// x=strs[i].size();
for(int j=0;j<strs[i].size();j++){
len=strs[i].size();
if(!isdigit(strs[i][j])){
// x=max(x,strs[i][j]-'0');
x=len;
nums.push_back(x);
break;
}
else{
m=strs[i][j]-'0';
if(m==0&&x<=0){
sign=sign+1;
}
if(sign>0){
x=x+m*pow(10,len-j-sign);
}
else{
x=x+m*pow(10,len-j-sign-1);
}
}
}
nums.push_back(x);
}
return *max_element(nums.begin(),nums.end());
}
};
提交排名
四、总结
要多了解c++的各种函数。
