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

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