1.lc 2042:检查句子中的数字是否递增(2023/1/3)
题目:
句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9
组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。
- 示例,
"a puppy has 2 eyes 4 legs"
是一个由 7 个 token 组成的句子:"2"
和"4"
是数字,其他像"puppy"
这样的 tokens 属于单词。
给你一个表示句子的字符串 s
,你需要检查 s
中的 全部 数字是否从左到右严格递增(即,除了最后一个数字,s
中的 每个 数字都严格小于它 右侧 的数字)。
如果满足题目要求,返回 true
,否则,返回 false
。
示例 :
输入:s = "1 box has 3 blue 4 red 6 green and 12 yellow marbles" 输出:true 解释:句子中的数字是:1, 3, 4, 6, 12 。 这些数字是按从左到右严格递增的 1 < 3 < 4 < 6 < 12 。
思路:
遍历字符串,由于token为正整数,因此可以让pre和cur的初始值为0,遇到数字则将其加到cur中,遇到空格停止,若cur不为0,则将其与pre比较,若cur小于等于pre,则返回false,否则令pre=cur,cur=0,继续遍历。考虑到数字在末尾的特殊情况,需要在循环结束后再进行一次比较。
代码:
class Solution {
public:
bool areNumbersAscending(string s) {
int pre = 0, cur = 0, len = s.length();
for (int i = 0; i < len; i++) {
if (s[i] >= '0' && s[i] <= '9'){
cur = cur * 10 + s[i] - '0';
} else if (s[i] == ' ') {
if (cur != 0) {
if (cur <= pre) {
return false;
}
pre = cur;
cur = 0;
}
}
}
if (cur != 0) {
if (cur <= pre) {
return false;
}
}
return true;
}
};