当前位置:网站首页>2042. 检查句子中的数字是否递增-力扣双百代码-设置前置数据
2042. 检查句子中的数字是否递增-力扣双百代码-设置前置数据
2022-08-04 13:49:00 【Mr Gao】
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:
example-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:
example-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 。
解题代码如下:
bool areNumbersAscending(char * s){
int pre=0;
for(int i=0;s[i]!='\0';i++){
if(s[i]>='0'&&s[i]<='9'){
int num=0;
while(s[i]>='0'&&s[i]<='9'){
num=num*10+s[i]-'0';
i++;
}
if(num<=pre){
return false;
}
else{
pre=num;
}
}
if(s[i]=='\0'){
break;
}
}
return true;
}
边栏推荐
猜你喜欢
Why don't young people like to buy Mengniu and Yili?
并发刺客(False Sharing)——并发程序的隐藏杀手
按键控制开关4017芯片数字电路
"Social Enterprises Conducting Civilian Personnel Training Specifications" group standard on the shelves of Xinhua Bookstore
人像分割技术解析与应用
一文梳理NLP主要模型发展脉络
中大型商业银行堡垒机升级改造就用行云管家!必看!
两款移相振荡器的对比
AutoCAD DWG,DXF文件导出高清图片、PDF
[UML] Summary of Information System Analysis and Design Knowledge Points
随机推荐
Map常见的遍历方式-keySet 和 entrySet
Programmer Qixi Gift - How to quickly build an exclusive chat room for your girlfriend in 30 minutes
odoo15 大部分模块都用的附件整理成一独立模块
手搓一个“七夕限定”,用3D Engine 5分钟实现烟花绽放效果
Keycloak 6.0.0 正式发布,身份和访问管理系统
LeetCode 1403 非递增顺序的最小子序列[贪心] HERODING的LeetCode之路
【毕设选题推荐】机器人工程专业毕设选题推荐
router---编程式导航
化算力为战力:宁夏中卫的数字化转型启示录
router---mode
js深拷贝和浅拷贝具体使用区别_es6深拷贝和浅拷贝
AVR学习笔记之熔丝位
到底什么是真正的HTAP?
TS---类型设置
按键控制开关4017芯片数字电路
《社会企业开展应聘文职人员培训规范》团体标准在新华书店上架
SMART S7-200PLC串行自由口通讯(耐压测试仪)
MPLS实验
MySQL性能指标TPS\QPS\IOPS如何压测?
2546 饭卡(01背包,挺好的)