LeetCode58.最后一个单词的长度

题目链接:

58. 最后一个单词的长度 - 力扣(LeetCode)

分析:普通的模拟题,只要有基本的算法思想就可以掌握。

算法思路:要统计最后一个单词的长度,所以我们只要找到最后一个单词出现的起始和终止位置,就可以通过简单的数学计算直接返回最后一个单词的长度。

我们定义两个量begin和end,从字符串的末尾开始遍历,当找到最后一个单词的起始位置时,我们把这个值赋值给end;然后继续遍历,当找到最后一个单词的结束位置时,我们把值赋给begin。(大家可以看一下参考代码的实例,从尾向前查找,找到第一个不等于“ ”的位置时,意味着一定进入到最后一个单词了;继续查找,从这里开始,当重新找到一个空格时,说明这个单词已经结束了,做好对应的标记,返回即可。)

下面是参考的代码:

class Solution {
public:int lengthOfLastWord(string s) {int size=s.size();//统计字符串的长度int begin,end;//定义最后一个单词的起始和末尾for(end=size-1;end>=0;--end){//从字符串末尾向前循环 找到最后一个单词时退出if(s[end]!=' ')//找到了最后一个单词break;}for(begin=end;begin>=0;--begin){//统计最后一个单词的单词长度if(s[begin]==' ')break;}return end-begin;//返回最后一个单词的长度}
};

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

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

相关文章

ASP.NET在线毕业论文提交系统的设计与实现

摘 要 本设计就很好的解决了上面的问题,它不但能实现毕业生论文的在线提交;还能给教师一定的权限,以在线的方式对自己指导的学生的论文进行审核;并且管理员还可以方便的将每个学生的论文信息按统一的论文排版本格式导出成word文…

高并发-线程池面试

文章目录 高并发-线程池2024心得好的博客必会面试题为什么使用线程池线程池的实现原理线程池的拒绝策略阻塞队列已满,在提交任务会发生什么问题threadlocal原理和使用多线程配置 高并发-线程池2024 心得 面试都是围绕着三高展开,高并发,高可…

洗衣洗鞋店做小程序有什么优势?

互联网洗衣洗鞋小程序闪亮登场,想知道这款小程序有何魅力吗? 如今,众多商家纷纷推出预约上门洗鞋服务,💁‍♀️并倾力打造洗鞋小程序,旨在拓展线上销售渠道。🌟那么,这款洗鞋小程序究…

Oracle数据库的CURRENT SCN

数据库的CURRENT SCN是Oracle当前最大的SCN,可以通过多种方法获取该SCN: 1、直接从内存中获取。由于当前最大SCN存储在fixed sga中,因此可以通过Oracle debug工具DUMP kcsgscn结构体获取内存中的最大SCN。在下面的程序中,BA371为1…

网络配置的加密存储

随着数据泄露事件的增加,扰乱了公司的正常工作周期,企业遭受了损失。事实上,数据泄露可以通过存储加密来控制,存储加密是防止黑客对网络数据库造成严重破坏的最有效方法之一。在网络配置管理器中,存储加密可用于存储设…

SpringBoot解析MyBatis预编译SQL

pom.xml <profile><!-- 开发环境 --><id>dev</id><activation><!-- 默认激活 --><activeByDefault>true</activeByDefault></activation><properties><spring.profiles.active>dev</spring.profiles.ac…

Unity 模拟放大镜局部放大UI 效果实现

UI 放大实现 RectTransformUtility.ScreenPointToLocalPointInRectangle(rectScale, eventData.position, eventData.pressEventCamera, out localPos); 使用IPointerDownHandler 获取鼠标点击时的有效负载&#xff0c;并将鼠标坐标转成对应的UI 坐标&#xff0c;rectScale 为…

【Win】一键恢复IE11工具:让旧版浏览器在新系统中重生

微软在2020年8月的时候就已经公告IE11的生命周期终点&#xff0c;多次提醒将在2022年6月15日起不再支持IE 11&#xff0c;呼吁用户尽快转换到Chromium-based Microsoft Edge。微软也陆续终止旗下服务支持这个旧式浏览器。2021年3月&#xff0c;Chrome浏览器已不支持旧IE App。2…

字符串解析-KMP魔改

题目 已知存在一种字符串解析语法&#xff0c;其中的语法元素如下 N:用于匹配单个数字(0-9) A:用于匹配单个字母(a-z,A-Z) n():用于表示一个分组&#xff0c;分组中至少有一个N语法元素或者A语法元素&#xff0c;n为一个数值&#xff0c;表示匹配n次&#xff0c;1<n< 20…

欢迎光临Java中的客“栈”

就目前而言&#xff0c;相信大家对数组、链表还有栈都基本已经有了一些了解&#xff0c;本篇文章将以栈为主体&#xff0c;探究栈和数组&#xff0c;栈和链表之间的一些联系。 当然在开始对栈的学习之前&#xff0c;我们先回顾有关数组、链表的基础知识点。 学习代码就是一个…

四川景源畅信:如何更好的为抖音小店做引流?

在数字化营销的浪潮中&#xff0c;抖音小店作为新兴的电商形态&#xff0c;正以其独特的社交属性和流量优势吸引着众多商家的目光。如何为抖音小店引流&#xff0c;成为许多店主心中的疑问。本文将深入探讨有效提升店铺流量的策略&#xff0c;助你在抖音平台上快速崛起。 一、内…

代码随想录算法训练营第二十五天:树的最后学习

代码随想录算法训练营第二十五天&#xff1a;树的最后学习 如果不对递归有深刻的理解&#xff0c;本题有点难 单纯移除一个节点那还不够&#xff0c;要修剪&#xff01; #669. 修剪二叉搜索树 力扣题目链接(opens new window) 给定一个二叉搜索树&#xff0c;同时给定最小边界…

shell脚本之sort,uniq,tr,cut,sphit,paste,ecal与正则表达式

sort命令 uniq命令 tr命令 cut命令 sphit命令 paste命令 ecal命令 正则表达式 sort命令 sort命令---以行为单位对文件内容进行排序&#xff0c;也可以根据不同的数据类型来排序 比较原则是从首字符向后&#xff0c;依次按ASCII码值进行比较&#xff0c;最后将他们按升序…

通过java将数据导出为PDF,包扣合并单元格操作

最近项目中需要将查询出来的表格数据以PDF形式导出&#xff0c;并且表格的形式包含横向行与纵向列的单元格合并操作&#xff0c;导出的最终效果如图所示&#xff1a; 首先引入操作依赖 <!--导出pdf所需包--><dependency><groupId>com.itextpdf</groupId&…

【js获取月份最后一天】

功能 获取月份最后一天 代码 function getLastDay(year, month) {//返回月份最后一天&#xff0c;不写参数默认返回本月最后一天var date new Date(),date2, day;if (year undefined) year date.getFullYear(); //获取今年年份if (month undefined) month date.getMont…

Linux- cron调度进程

cron 是一个 Unix 类操作系统中的时间调度守护进程&#xff0c;用于在特定的时间或间隔运行指定的命令或脚本。它非常适合自动化系统管理和维护任务&#xff0c;如备份、日志轮转、系统监控等。以下是 cron 守护进程的详细介绍。 cron 守护进程的工作原理 crontab 文件&#x…

上海市计算机学会竞赛平台2022年5月月赛丙组三数排序

题目描述 给定三个整数 &#x1d44e;,&#x1d44f;,&#x1d450;a,b,c&#xff0c;请将它们以从小到大的顺序排序后输出。 输入格式 单独一行&#xff1a;三个整数表示 &#x1d44e;,&#x1d44f;,&#x1d450;a,b,c。 输出格式 单独一行&#xff1a;表示按升序排列…

汇聚荣:拼多多长期没有流量如何提高?

在电商的海洋中&#xff0c;拼多多以其独特的团购模式吸引了众多消费者的目光。然而&#xff0c;随着市场竞争的加剧和消费者需求的多样化&#xff0c;一些商家发现自家店铺的流量持续低迷&#xff0c;销售业绩难以突破。面对这样的挑战&#xff0c;如何有效提升拼多多店铺的客…

【Python】学生管理系统

为了了解Json以及在python中如何处理Json数据&#xff0c;我在这里整理了一段全面详细的 Python 代码&#xff0c;演示了如何加载、处理和操作 JSON 数据。该代码包括读取 JSON 数据、查询学生信息、添加新学生、更新课程信息等操作。 示例代码 import json# 示例 JSON 数据 …

深视 线扫相机 获取点云数据

Qt hello - 专注于Qt的技术分享平台 最近项目上用到了深视的线扫相机&#xff0c;集成了三天才搞定&#xff0c;分享下代码。 顺便吐槽一下&#xff0c;想用相机取图&#xff0c;这么简单的功能&#xff0c;搞得如此麻烦。 1&#xff0c;文档有三份&#xff0c;就不能集成到…