力扣 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,每一次保留上一个数字地值即可
代码
class Solution {
public:bool areNumbersAscending(string s) {int flag = 1;int n = s.size();int pre = - 1;int i = 0;while(i < n){if(isdigit(s[i])){string tempnum = "";while(isdigit(s[i])){tempnum += s[i];i++;}int ans = stoi(tempnum);if(ans <= pre){flag = 0;break;}pre = ans;i++;}else i++;}return flag == 0 ? false : true;}
};
力扣 2042检查句子中地数字是否递增相关推荐
- Leetcode刷题100天—2042. 检查句子中的数字是否递增—day70
前言: 作者:神的孩子在歌唱 大家好,我叫智 2042. 检查句子中的数字是否递增 难度简单2收藏分享切换为英文接收动态反馈 句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔 ...
- LeetCode 2042. 检查句子中的数字是否递增
文章目录 1. 题目 2. 解题 1. 题目 句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格. 每个 token 要么是一个由数字 0-9 组成的不 ...
- 5902. 检查句子中的数字是否递增
5902. 检查句子中的数字是否递增 句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的 ...
- LeetCode简单题之检查句子中的数字是否递增
题目 句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ,要么是一个由小写英文 ...
- 力扣 求根到叶子节点数字之和
力扣 求根到叶子节点数字之和 题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 ...
- 力扣练习题(数组中数据反转)
力扣练习题(数组中数据反转) 要求:int[] arr = {12,23,34,45,56,67,78,89,90}; 变为:int[] arr = {90,89,78,67,56,45,34,23, ...
- 除去英文句子中的数字、空格和标点符号
题目:一个英文句子,句子中仅包含英文字母,数字,空格和标点符号,其中数字.空格和标点符号将句子划分成一个个独立的单词,除去句子中的数字.空格和标点符号,将句子中的每个单词的首字母大写,然后输出句子,输 ...
- 力扣刷题——扑克牌中的顺子
题目:来源于力扣 解答错误的代码: class Solution {public:bool isStraight(vector<int>& nums) {//思路:不一定对//遍历 ...
- 我的力扣算法845-数组中的最长山脉
哈哈,真的放了一天假. 好了,废话不多说,我们先开始今天的力扣每日一题: 虽然说这次的算法是中等难度,但是相信通过时间和不断的尝试,各位都可以完成出来,这里介绍一种取巧的方式进行问题的解决. 既然是找 ...
最新文章
- matlab 图像显著性检测ft_图像显著性检测总结
- 机器学习中数据处理与可视化的python、numpy等常用函数
- go int 转char_Go语言的奇特语法,你怎么看?
- Java基础篇:对象拷贝:clone方法 以及 序列化
- 倒排索引 - C/C++
- scoped父组件,如何控制子组件样式 - 方法篇
- 对于树分治算法的初步理解
- laravel mysql 视图_视图入门:Laravel 支持的视图格式以及在路由中的基本使用
- 第六章:如何在SpringBoot项目中使用拦截器
- Wine——在Linux上运行Windows软件
- 游戏建模软件的ZBrush和Mudbox哪个好
- 考研高等数学张宇30讲笔记——第七讲 零点问题与微分不等式
- 项目的三种组织结构形式分析与比较
- 基于WIFI-Pumpkin的流氓AP的实现
- 【Unity3D】粒子系统ParticleSystem
- 拉丁超立方——样本点空间转换
- 线段树——区间合并(模板题)
- IDEA开发常用便捷插件
- 找二叉树根节点到叶子结点最长路径
- python使用scrapy爬虫总是提示ModuleNotFoundError: No module named ‘‘
热门文章
- 随心测试_Python Se_005鼠标悬停操作
- 【GD32L233C-START】1、初识GD32L233C-START板卡
- 路由 OSPF LSA介绍、1~7类LSA详细介绍
- ppt文件如何压缩到最小?
- 截至2012年5月23日19点58分支持CUDA的NVIDIA的GPU列表(Geforce)
- 一条命令在 Ubuntu 中安装所有基本的媒体编解码器
- metawrap quant_bins 的bin_abundance_table.tab结果理解
- 数据结构之图(二)——邻接矩阵
- 【年终】电感两端施加正弦波电流,电感两端的电压波形是怎样的?
- (OJ)Java面向对象-构造方法