5902. 檢查句子中的數字是否遞增

5902. 檢查句子中的數字是否遞增

句子是由若干 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 不含前導或尾隨空格

解題思路

分隔字符串,只處理以數字開頭的單詞,判斷這些單詞之間是否只存在遞增關系。

代碼

class Solution {public boolean areNumbersAscending(String s) {//int pre=-1;String[] split = s.split(" ");for (String s1 : split) {if (Character.isDigit(s1.charAt(0))){int cur=Integer.parseInt(s1);if (cur<=pre)return false;pre=cur;}}return true;}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/389943.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/389943.shtml
英文地址,請注明出處:http://en.pswp.cn/news/389943.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

蒜頭君吃桃

蒜頭君買了一堆桃子不知道個數&#xff0c;第一天吃了一半的桃子&#xff0c;還不過癮&#xff0c;有多吃了一個。以后他每天吃剩下的桃子的一半還多一個&#xff0c;到 nn 天只剩下一個桃子了。蒜頭君想知道一開始買了多少桃子。 輸入格式 輸入一個整數 n(2≤n≤60)&#xff0…

Chrome keyboard shortcuts

2019獨角獸企業重金招聘Python工程師標準>>> Chrome keyboard shortcuts https://support.google.com/chrome/answer/157179?hlen 轉載于:https://my.oschina.net/qwfys200/blog/1927456

數據中心細節_當細節很重要時數據不平衡

數據中心細節定義不平衡數據 (Definition Imbalanced Data) When we speak of imbalanced data, what we mean is that at least one class is underrepresented. For example, when considering the problem of building a classifier, let’s call it the Idealisstic-Voter.…

辛普森悖論_所謂的辛普森悖論

辛普森悖論We all know the Simpsons family from Disneyland, but have you heard about the Simpson’s Paradox from statistic theory? This article will illustrate the definition of Simpson’s Paradox with an example, and show you how can it harm your statisti…

查看NVIDIA使用率工具目錄

2019獨角獸企業重金招聘Python工程師標準>>> C:\Program Files\NVIDIA Corporation\Display.NvContainer\NVDisplay.Container.exe 轉載于:https://my.oschina.net/u/2430809/blog/1927560

2043. 簡易銀行系統

2043. 簡易銀行系統 你的任務是為一個很受歡迎的銀行設計一款程序&#xff0c;以自動化執行所有傳入的交易&#xff08;轉賬&#xff0c;存款和取款&#xff09;。銀行共有 n 個賬戶&#xff0c;編號從 1 到 n 。每個賬號的初始余額存儲在一個下標從 0 開始的整數數組 balance…

余弦相似度和歐氏距離_歐氏距離和余弦相似度

余弦相似度和歐氏距離Photo by Markus Winkler on UnsplashMarkus Winkler在Unsplash上拍攝的照片 This is a quick and straight to the point introduction to Euclidean distance and cosine similarity with a focus on NLP.這是對歐氏距離和余弦相似度的快速而直接的介紹&…

bzoj2152 聰聰可可

題目描述 聰聰和可可是兄弟倆&#xff0c;他們倆經常為了一些瑣事打起來&#xff0c;例如家中只剩下最后一根冰棍而兩人都想吃、兩個人都想玩兒電腦&#xff08;可是他們家只有一臺電腦&#xff09;……遇到這種問題&#xff0c;一般情況下石頭剪刀布就好了&#xff0c;可是他們…

七、 面向對象(二)

匿名類對象 創建的類的對象是匿名的。當我們只需要一次調用類的對象時&#xff0c;我們就可以考慮使用匿名的方式創建類的對象。特點是創建的匿名類的對象只能夠調用一次&#xff01; package day007;//圓的面積 class circle {double radius;public double getArea() {// TODO…

機器學習 客戶流失_通過機器學習預測流失

機器學習 客戶流失介紹 (Introduction) This article is part of a project for Udacity “Become a Data Scientist Nano Degree”. The Jupyter Notebook with the code for this project can be downloaded from GitHub.本文是Udacity“成為數據科學家納米學位”項目的一部分…

2044. 統計按位或能得到最大值的子集數目

2044. 統計按位或能得到最大值的子集數目 給你一個整數數組 nums &#xff0c;請你找出 nums 子集 按位或 可能得到的 最大值 &#xff0c;并返回按位或能得到最大值的 不同非空子集的數目 。 如果數組 a 可以由數組 b 刪除一些元素&#xff08;或不刪除&#xff09;得到&…

redis系列:分布式鎖

1 介紹 這篇博文講介紹如何一步步構建一個基于Redis的分布式鎖。會從最原始的版本開始&#xff0c;然后根據問題進行調整&#xff0c;最后完成一個較為合理的分布式鎖。 本篇文章會將分布式鎖的實現分為兩部分&#xff0c;一個是單機環境&#xff0c;另一個是集群環境下的Redis…

Qt中的坐標系統

轉載&#xff1a;原野追逐 Qt使用統一的坐標系統來定位窗口部件的位置和大小。 以屏幕的左上角為原點即(0, 0)點&#xff0c;從左向右為x軸正向&#xff0c;從上向下為y軸正向&#xff0c;這整個屏幕的坐標系統就用來定位頂層窗口&#xff1b; 此外&#xff0c;窗口內部也有自己…

預測股票價格 模型_建立有馬模型來預測股票價格

預測股票價格 模型前言 (Preface) If you are reading this, it’s most likely because you love to solve puzzles. I’m a very competitive person by nature. The Mt. Everest of puzzles, in my opinion, is trying to find excess returns through active trading in th…

Python 模塊 timedatetime

time & datetime 模塊 在平常的代碼中&#xff0c;我們常常需要與時間打交道。在Python中&#xff0c;與時間處理有關的模塊就包括&#xff1a;time&#xff0c;datetime,calendar(很少用&#xff0c;不講)&#xff0c;下面分別來介紹。 在開始之前&#xff0c;首先要說明幾…

大數模板Java

import java.util.*; import java.math.BigInteger; public class Main{public static void main(String args[]){Scanner cinnew Scanner(System.in);BigInteger a,b;acin.nextBigInteger();bcin.nextBigInteger();System.out.println(a.add(b));//加法System.out.println(a.…

檸檬工會_工會經營者

檸檬工會Hey guys! This week we’ll be going over some ways to work with result sets in MySQL. These result sets are the outputs of your everyday queries, such as:大家好&#xff01; 本周&#xff0c;我們將介紹一些在MySQL中處理結果集的方法。 這些結果集是您日常…

229. 求眾數 II

229. 求眾數 II 給定一個大小為 n 的整數數組&#xff0c;找出其中所有出現超過 ? n/3 ? 次的元素。 示例 1&#xff1a;輸入&#xff1a;[3,2,3] 輸出&#xff1a;[3]示例 2&#xff1a;輸入&#xff1a;nums [1] 輸出&#xff1a;[1]示例 3&#xff1a;輸入&#xff1a;…

寫給Java開發者看的JavaScript對象機制

幫助面向對象開發者理解關于JavaScript對象機制 本文是以一個熟悉OO語言的開發者視角&#xff0c;來解釋JavaScript中的對象。 對于不了解JavaScript 語言&#xff0c;尤其是習慣了OO語言的開發者來說&#xff0c;由于語法上些許的相似會讓人產生心理預期&#xff0c;JavaScrip…

Pythonic---------詳細講解

作者&#xff1a;半載流殤 鏈接&#xff1a;https://zhuanlan.zhihu.com/p/35219750 來源&#xff1a;知乎 著作權歸作者所有。商業轉載請聯系作者獲得授權&#xff0c;非商業轉載請注明出處。Pythonic&#xff0c;簡言之就是以Python這門語言獨特的方式寫出既簡潔又優美的代碼…