当前位置:网站首页>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;
}
};
边栏推荐
猜你喜欢
jmeter并发数量以及压力机的一些限制
postgresql窗口功能
金九银十即将到来,求职套路多,面试指南我来分享~
pytorch指定GPU
【Oracle 11g】Redhat 6.5 安装 Oracle11g
Use tensorflow.keras to build a neural network model modularly
链表专项练习(四)
搭载开源鸿蒙系统的嵌入式XM-RK3568工业互联方案
DSP+ARM+FPGA高速PCIE/千兆网口信号仿真介绍
SiamFC:用于目标跟踪的全卷积孪生网络 fully-convolutional siamese networks for object tracking
随机推荐
Change Jupyter Notebook default open directory
Kotlin协程 - 异常处理
car-price-deeplearning-0411
2017 G icpc shenyang Infinite Fraction Path BFS + pruning
js数组相关知识复习
基于布朗运动的文本生成方法-LANGUAGE MODELING VIA STOCHASTIC PROCESSES
sklearn数据预处理
list与string转换
【MySQL】update mysql.user set authentication_string=password(“123456“) where User=‘root‘; 报错
Sklearn data preprocessing
MUV LUV EXTRA 2019CCPC秦皇岛站J题 KMP
搭载开源鸿蒙系统的嵌入式XM-RK3568工业互联方案
XILINX K7 FPGA+RK3399 PCIE驱动调试
MVN 中配置flyway mysq
软件测试的岗位会越来越少吗?
Important news丨.NET Core 3.1 will end support on December 13 this year
HDU - 3183 A Magic Lamp Segment Tree
(本章节完结)排序第五节——非比较排序(计数排序+基数排序+桶排序)(附有自己的视频讲解)
(四)BP神经网络预测(上)
Colors that Tkinter can choose from