当前位置: 首页 > news >正文

LeetCode | 58.最后一个单词的长度

在这里插入图片描述
这道题要求最后一个单词的长度,第一个想到的就是反向遍历字符串,寻找最后一个单词并计算其长度。由于尾部可能会有’ ',所以我们从后往前遍历字符串,找到第一个非空格的字符,然后记录下到下一个空格前依次有多少个字母即可,但是这样想忽略了一种情况,那就是没有空格单词前面没有空格的情况,只要多加一个判断条件即可

class Solution(object):def lengthOfLastWord(self, s):""":type s: str:rtype: int"""index = len(s) - 1while index >= 0 and s[index] == ' ':index -= 1wordLength = 0while index >= 0 and s[index] != ' ':wordLength += 1index -= 1return wordLength

在这里插入图片描述

http://www.lryc.cn/news/372413.html

相关文章:

  • 202479读书笔记|《你是人间的四月天》——谁又能参透这幻化的轮回, 谁又大胆的爱过这伟大的变幻?
  • 近期docker镜像加速器被封杀,需要的请看此内容 点赞加关注
  • 开源大模型的新星:ChatGPT-Next-Web 项目解析与推荐
  • 【区块链】记账的千年演化:从泥板到区块链
  • MySQL的索引类型,以及各自的作用
  • 数组中的map方法
  • 使用Python生成并上传文档
  • LAMP部署及应用
  • 【STM32进阶笔记】GPIO端口
  • 探索HTML5 Geolocation:精准定位网页的新纪元
  • C++程序打开EXCEL2010失败,提示:远程过程调用失败
  • 错题记录(小测)
  • ChromeOS 逐渐靠近安卓
  • vector模拟实现
  • RV32F\RV32D指令集
  • 安卓VirtualDisplay虚拟屏幕如何实现没有内容显示mirror内容(aosp14版本)
  • YOLOv10在RK3588上的测试(进行中...)
  • git的ssh安装,windows通过rsa生成密钥认证问题解决
  • 果园预售系统的设计
  • 学了这篇面试经,轻松收割网络安全的offer
  • 双向转发检测BFD(学习笔记)
  • Spring Boot:Java 应用开发高效之道
  • WebSocket 入门教程
  • C++中extern “C“的用法
  • 常见机器学习的原理及优略势
  • 李诞-2021.8脱口秀工作手册-1-工作的本质是交易;脱口秀是一份和生活分不开的工作,你的全部人生都理应要为你的创作提供养分,为它服务。
  • 生命在于学习——Python人工智能原理(3.3)
  • 【C++11】智能指针问题
  • 借助ChatGPT撰写学术论文,如何设定有效的角色提示词指
  • 成功在服务器liunx-ubantu上安装pytorch