当前位置:网站首页>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;
}
};
边栏推荐
猜你喜欢
随机推荐
数据一致性架构
【报错】Root Cause com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
训练好的深度学习模型,多种部署方式
一键登陆服务器脚本
生成对抗网络GAN:Generative Adversarial Networks
Lottie系列一:介绍与使用
Win10桌面图标排列混乱
Kotlin Coroutines - Exception Handling
高项 04 项目变更管理
重要消息丨.NET Core 3.1 将于今年12月13日结束支持
3.MySQL插入数据, 读取数据、Where子句和Order By关键字
C语言:调整奇数偶数顺序
VOC format label to YOLO format
【机器学习】中国大学慕课《机器学习》课后习题(二)(回归)
Kotlin协程 - 异常处理
查看日志常用命令
Colors that Tkinter can choose from
DIMP:Learning Discriminative Model Prediction for Tracking 学习判别模型预测的跟踪
SSM整合开发案例
虚拟机网卡报错:Bringing up interface eth0: Error: No suitable device found: no device found for connection









