每日一题18——数组中字符串的最大值

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

如果字符串 只 包含数字，那么值为该字符串在 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] 只包含小写英文字母和数字。

解题思路：

遍历字符串数组，设置flag变量，如果数组中的元素全是数字，flag置为1 ，其长度为二进制转换为十进制的大小，如果数组元素存在字母，flag置为0，其长度为数组元素的长度，二者比较大小即可

代码：

class Solution {
public:
    int maximumValue(vector<string>& strs) {
        int flag , MAX = 0 , max = 0 , k = 0 , l = 0;

        for(int i = 0; i < strs.size(); i++){
            flag = 1;
            for(int j = 0; j < strs[i].size(); j++){
                if(strs[i][j] <= 'z' && strs[i][j] >= 'a' || strs[i][j] <= 'Z' && strs[i][j] >= 'A'){
                    flag = 0;
                }
            }
            l = 0;
            k = 0;
            if(flag) {
                 for(int x = strs[i].size() - 1,y = 0; x >= 0; x--,y++){
                     l += ((strs[i][x]-'0') *pow(10,y));
                 }

            }else{
                 k = strs[i].size();
            
            }
            if(k > l) {
                max = k;
            }else{
                max = l;
            }

            if(MAX < max) MAX = max;
        }
        return MAX;
    }
};