【每日一题】13. 罗马数字转整数

13. 罗马数字转整数

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:

输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:

输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为4。
示例 3:

输入:s = “luffy is still joyboy”
输出:6
解释:最后一个单词是长度为6的“joyboy”。

解题思路

目标:计算给定字符串 s 中最后一个单词的长度。
步骤
1.初始化:设置一个指针变量 index 初始指向字符串 s 的末尾(即倒数第一个字符的位置)。
移除尾部空格:使用一个 while 循环,检查当前 index 处的字符是否为空格。如果是,就将 index 向左移动一位(即减1),直到找到非空格字符或者移动到字符串的起始位置为止。这样可以确保 index 能够指向最后一个单词的最后一个字符。
2.计算长度:初始化一个变量 length 用来存储最后一个单词的长度,然后再次使用一个 while 循环,从当前的 index 开始,每次检查字符如果不是空格,则增加 length 的值,并将 index 向左移动一位。这个过程会一直持续到遇到空格或者移动到字符串起始位置为止。
3.返回结果:当计算完最后一个单词的长度后,返回 length 作为结果。
4.总结起来,整个算法就是通过从右向左遍历字符串,首先找到最后一个单词的边界,然后再计算这个单词的长度。

// 类定义:Solution 提供了一个方法用于计算字符串中最后一个单词的长度
class Solution {// 方法签名:计算并返回给定字符串 s 中最后一个单词的长度public int lengthOfLastWord(String s) {// 初始化索引变量 index 为字符串 s 的倒数第一个字符的位置int index = s.length() - 1;// 遍历字符串从后往前,跳过结尾的空格字符while (s.charAt(index) == ' ') {index--;}// 初始化长度变量 length 用于存储最后一个单词的长度int length = 0;// 从当前非空格字符开始向前遍历,直至遇到空格或到达字符串起始位置while (index >= 0 && s.charAt(index) != ' ') {// 每遇到一个非空格字符,length 增加1length++;index--;}// 返回计算出的最后一个单词的长度return length;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/761181.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【leetcode】67.二进制求和

前言:剑指offer刷题系列 问题: 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例: 输入:a "1010", b "1011" 输出:"10101"思路1: …

【Nginx】反向代理解决跨域问题

电脑A写前端代码,电脑B写后端代码,电脑A用Nginx解决跨域问题,从而调用后端的接口。 为什么nginx反向代理可以实现跨域请求? 因为浏览器的同源策略(Same-Origin Policy)。 在同源策略下,无法向…

一命通关广度优先遍历

前言 在这篇文章之前,已对非线性结构遍历的另一种方法——深度优先遍历进行了讲解,其中很多概念词都是共用的。为了更好的阅读体验,最好先在掌握或起码了解dfs的基础上,再来阅读本文章,否则因为会有很多概念词看不明白…

nodejs的中雪花算法(Snowflake)

介绍 雪花算法(Snowflake)是Twitter开发的一种分布式唯一ID生成算法,用于生成全局唯一的ID。雪花算法的核心思想是利用时间戳和机器ID来生成唯一的ID,确保在分布式环境下生成的ID不会重复。 雪花算法生成的ID是一个64位的整数&a…

如何修复WordPress网站媒体库上传文件失败的问题

公司最近推出了一系列新产品,为了更新网站的视频和图片,我们需要将它们上传至网站媒体库。然而,在上传视频时,我们却遇到了一些问题。系统提示说,我们尝试上传的视频文件大小超出了站点的最大上传限制。尽管我们的视频…

计算机网络:性能指标

计算机网络:性能指标 速率带宽吞吐量时延时延带宽积往返时间利用率丢包率 本博客介绍计算机网络的性能指标,我们可以从不同的方面来度量计算机网络的性能。常用的计算机网络性能指标有以下 8 个,他们是:速率、带宽、吞吐量、时延、…

P1481 魔族密码

P1481 魔族密码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 字典树 在插入字符串 s s s时&#xff0c;不断记录 s 0... k s_{0...k} s0...k​的个数取最大即可。 #include <bits/stdc.h> using namespace std; const int N 1e5 21; int cnt[N], tr[N][30], idx,…

NVIDIA NCCL 源码学习(十三)- IB SHARP

背景 之前我们看到了基于ring和tree的两种allreduce算法&#xff0c;对于ring allreduce&#xff0c;一块数据在reduce scatter阶段需要经过所有的rank&#xff0c;allgather阶段又需要经过所有rank&#xff1b;对于tree allreduce&#xff0c;一块数据数据在reduce阶段要上行…

零基础入门多媒体音频(1)-音频基础

声音的本质是波动&#xff0c;波形图能直观体现声音的特征。我们常用于描述音频的属性有下面这些&#xff1a; 1.采样率&#xff1a;声音中每秒包含的采样点个数。 2.位宽&#xff1a;每个采样点需要多少个bit进行存储。 3.声道数&#xff1a;声音进行回放需要喇叭的个数。 4.频…

智慧交通运维合集:基于图扑数字孪生技术的解决方案

城市交通作为城市与区域交通体系的核心&#xff0c;其完善程度和发展水平是评价城市现代化水准的关键指标之一。 城市交通数字孪生技术正在成为城市交通管理的关键工具&#xff0c;支持系统的高效运行和安全保障。随着互联网、大数据和人工智能技术的进步&#xff0c;城市交通…

LLM—Transformer作用及信息流

一、Transformer的作用 Transformer架构的精髓在于其创新性地采用了编码器与解码器的堆叠设计&#xff0c;这一设计巧妙地融合了多头自注意力机制&#xff08;Multi-Head Attention&#xff09;和位置前馈网络&#xff08;Position-wise Feed Forward Network&#xff09;两大核…

【Memcached】springBoot 集成 memcached 两万字长文带你认识memcached

目录 一、 memcached 介绍1.1 简介1.2 特性1.3 优点1.4 缺点1.5 实现原理1.6 适用场景1.7 不适用场景1.8 与 Redis 比较相同点1.9 与 Redis 比较不同点 二、对 java 的支持2.1 Memcached-java-client 客户端2.2 Spymemcached 客户端2.3 XMemcached 客户端 三、下载安装3.1 wind…

美易官方:美股维持涨势,三大股指再创新高

在今日的早盘交易中&#xff0c;美股市场继续维持其涨势&#xff0c;三大股指再次刷新历史纪录。市场信心受到一系列积极经济数据的支撑&#xff0c;投资者对未来的经济增长和企业盈利保持乐观态度。 首先&#xff0c;让我们来看一下道琼斯工业平均指数的表现。该指数在早盘交易…

[实践经验]: visual studio code 实用技巧

目录 editor rulers 这里主要总结一些常用的VScode技巧&#xff0c;不定时更新… editor rulers 设置 -> 搜索 editor.rulers -> edit in settings.json "editor.rulers": [{"column": 80,"color": "#ff00FF"},]效果如图

【概念验证(POC):技术项目开发的关键一步】

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 jav…

Python脚本:用py处理PDF的五大功能

一、代码 【第三方库】3个 【Py版本】3.9 【使用前提】关闭所有的word文档 import os from datetime import datetime from docx2pdf import convert from pdf2docx import parse from PyPDF2 import PdfMerger from PyPDF2 import PdfReader,PdfWriter#将文件夹中的所有Wo…

GANs生成实例

利用生成对抗网络&#xff08;GANs&#xff09;进行图像生成的一个著名实例是深度卷积生成对抗网络&#xff08;DCGAN&#xff09;。DCGAN是一种简化版的GANs&#xff0c;它被广泛用于生成逼真的图像。以下是一个简化的DCGAN模型结构&#xff1a; 生成器&#xff08;Generator…

【目标检测-复制粘贴数据增强】

复制粘贴数据增强 在目标检测、分类和分割任务中&#xff0c;复制粘贴数据增强&#xff08;Copy-Paste Data Augmentation&#xff09;是一种创新的数据增广技术&#xff0c;它通过将训练集中的一部分物体实例复制并粘贴到其他图像的合理位置上&#xff0c;以生成新的训练样本…

Linux:网络的初步认知

文章目录 网络的认知如何理解协议网络分层OSI模型TCP/IP五层(或四层)模型网络传输的基本流程协议的参与局域网通信原理 本篇将会引入到网络的话题 网络的认知 第一个问题是&#xff0c;网卡是文件吗&#xff1f;答案是显然的&#xff0c;在Linux下一切皆文件&#xff0c;基于…

29-1 webshell 管理上

一、什么是webshell? WebShell是一种以asp、aspx、php、jsp或者cgi等网页文件形式存在的命令执行环境,也可称为一种网页后门。在发现Web站点漏洞后,攻击者通常会利用这些漏洞上传WebShell程序,从而实现对目标站点的控制。"Web"指的是万维网,而"Shell"…