句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9
组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。
- 示例,
"a puppy has 2 eyes 4 legs"
是一个由 7 个 token 组成的句子:"2"
和"4"
是数字,其他像"puppy"
这样的 tokens 属于单词。
给你一个表示句子的字符串 s
,你需要检查 s
中的 全部 数字是否从左到右严格递增(即,除了最后一个数字,s
中的 每个 数字都严格小于它 右侧 的数字)。
如果满足题目要求,返回 true
,否则,返回 false
。
示例 1:
输入: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 。
示例 2:
输入:s = "hello world 5 x 5" 输出:false 解释:句子中的数字是:5, 5 。这些数字不是严格递增的。
示例 3:
输入:s = "sunset is at 7 51 pm overnight lows will be in the low 50 and 60 s" 输出:false 解释:s 中的数字是:7, 51, 50, 60 。这些数字不是严格递增的。
示例 4:
输入:s = "4 5 11 26" 输出:true 解释:s 中的数字是:4, 5, 11, 26 。 这些数字是按从左到右严格递增的:4 < 5 < 11 < 26 。
提示:
3 <= s.length <= 200
s
由小写英文字母、空格和数字0
到9
组成(包含0
和9
)s
中数字 token 的数目在2
和100
之间(包含2
和100
)s
中的 token 之间由单个空格分隔s
中至少有 两个 数字s
中的每个数字都是一个 小于100
的 正 数,且不含前导零s
不含前导或尾随空格
方法一:模拟
我们可以将字符串 false
,否则,将当前数字赋值给前一个数字,继续遍历。
遍历结束,说明字符串中的数字严格递增,返回 true
。
时间复杂度
class Solution:
def areNumbersAscending(self, s: str) -> bool:
pre = 0
for t in s.split():
if t[0].isdigit():
if (cur := int(t)) <= pre:
return False
pre = cur
return True
class Solution:
def areNumbersAscending(self, s: str) -> bool:
pre = i = 0
n = len(s)
while i < n:
if s[i].isdigit():
cur = 0
while i < n and s[i].isdigit():
cur = cur * 10 + int(s[i])
i += 1
if pre >= cur:
return False
pre = cur
else:
i += 1
return True
class Solution {
public boolean areNumbersAscending(String s) {
int pre = 0;
for (var t : s.split(" ")) {
if (t.charAt(0) <= '9') {
int cur = Integer.parseInt(t);
if (pre >= cur) {
return false;
}
pre = cur;
}
}
return true;
}
}
class Solution {
public:
bool areNumbersAscending(string s) {
int pre = 0;
istringstream is(s);
string t;
while (is >> t) {
if (isdigit(t[0])) {
int cur = stoi(t);
if (pre >= cur) {
return false;
}
pre = cur;
}
}
return true;
}
};
func areNumbersAscending(s string) bool {
pre := 0
for _, t := range strings.Split(s, " ") {
if t[0] <= '9' {
cur, _ := strconv.Atoi(t)
if pre >= cur {
return false
}
pre = cur
}
}
return true
}
function areNumbersAscending(s: string): boolean {
let pre = -1;
for (const cur of s.split(' ')) {
if (cur[0] <= '9') {
const num = Number(cur);
if (num <= pre) {
return false;
}
pre = num;
}
}
return true;
}
impl Solution {
pub fn are_numbers_ascending(s: String) -> bool {
let mut pre = -1;
for cur in s.split(' ') {
if cur.as_bytes()[0] <= b'9' {
let num = cur.parse::<i32>().unwrap();
if num <= pre {
return false;
}
pre = num;
}
}
true
}
}
bool areNumbersAscending(char *s) {
int pre = -1;
int cur = 0;
for (int i = 0; s[i]; i++) {
if (isdigit(s[i])) {
cur = cur * 10 + s[i] - '0';
} else {
if (cur != 0) {
if (cur <= pre) {
return 0;
}
pre = cur;
cur = 0;
}
}
}
if (cur != 0 && cur <= pre) {
return 0;
}
return 1;
}