当前位置:网站首页>2042. 检查句子中的数字是否递增

2042. 检查句子中的数字是否递增

2022-08-09 07:38:00 拽拽就是我

leetcode力扣刷题打卡

题目:2042. 检查句子中的数字是否递增
描述:句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。

示例,“a puppy has 2 eyes 4 legs” 是一个由 7 个 token 组成的句子:“2” 和 “4” 是数字,其他像 “puppy” 这样的 tokens 属于单词。
给你一个表示句子的字符串 s ,你需要检查 s 中的 全部 数字是否从左到右严格递增(即,除了最后一个数字,s 中的 每个 数字都严格小于它 右侧 的数字)。

如果满足题目要求,返回 true ,否则,返回 false 。

解题思路

1、先把数字提取出来;
2、遍历完成后还要判断一次,因为最后一个数字可能在末尾,就不会进入循环中进行比较。
3、提取数字的方式有两种,见代码。

原代码##

class Solution {
    
public:
    bool areNumbersAscending(string s) {
    
        int last_num = -1;
        int num = 0;
        for (int i = 0; i < s.size(); ++i) {
    
            if (s[i] >= '0' && s[i] <= '9') {
    
                num = num * 10 + (s[i] - '0');  
            } else {
    
                if (num != 0) {
    
                    if (num > last_num) {
    
                        last_num = num;
                        num = 0;
                    } else {
    
                        return false;
                    }
                }
            }
        }
        if (num != 0 && last_num >= num) return false;
        return true;
    }
};
class Solution {
    
public:
    bool areNumbersAscending(string s) {
    
        int last_num = -1;
        int num = 0;
        string s1 = "";
        for (int i = 0; i < s.size(); ++i) {
    
            if (s[i] >= '0' && s[i] <= '9') {
    
                while (i < s.size() && s[i] != ' ') {
    
                    s1 += s[i];
                    ++i;
                }
                num = stoi(s1);
                s1 = "";
                --i; 
            } else {
    
                if (num != 0) {
    
                    if (num > last_num) {
    
                        last_num = num;
                        num = 0;
                    } else {
    
                        return false;
                    }
                }
            }
        }
        if (num != 0 && last_num >= num) return false;
        return true;
    }
};
原网站

版权声明
本文为[拽拽就是我]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_32355021/article/details/126220417