[LeetCode]--58. Length of Last Word

最新推荐文章于 2025-06-04 16:32:24 发布
最新推荐文章于 2025-06-04 16:32:24 发布
阅读量646 收藏
点赞数
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode string 字符数组 最长最后子串算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52727055
版权
该博客讨论了如何解决LeetCode上的一个问题——找出字符串中最后一个单词的长度。作者提到，可以通过Java的库函数split实现，但如果不能使用库函数，则可以采用字符数组从后向前遍历的方法来检测非空字符，从而找到最后一个单词的长度。以'Hello World'为例，返回结果为5。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = “Hello World”,
return 5.

我利用java的库函数，split做的。

public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0)
了解本专栏 订阅专栏 解锁全文
C语言-leetcode题解之58-length-of-last-word.c
11-22
Length of Last Word”（最后一个单词的长度）的题解，它是一个针对字符串处理能力的考察。 本题要求编写一个 C 语言函数，该函数接收一个字符串参数，并返回该字符串中最后一个单词的长度。首先需要明确的是，...
js-leetcode题解之58-length-of-last-word.js
10-25
题目编号为58，题目名称为"Length of Last Word"。这个问题可以分为几个部分来讨论，包括对字符串的基本操作，如分割、去除空白、以及获取最后一个单词等。 首先，我们需要理解什么是"单词"。在这个问题中，单词被...
58. Length of Last Word（js）
weixin_30765505的博客
03-01 118
58.Length of Last Word Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string. If the last word does not exist, return ...
Length of Last Word
chunxia75qin的专栏
05-15 578
题目： Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last word does not exist, return 0. Note: A word
leetcode-java-58. Length of Last Word
王欢的博客
06-14 885
思路： 1.先处理最后的空格，跳过空格 2.倒着遍历字符串，不为空是conut++，但是空则breakpublic class Solution { public int lengthOfLastWord(String s) { int len = s.length(), i = len - 1, count = 0;
LeetCode--58. Length of Last Word
vir_lee的博客
06-10 194
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined a...
leetcode--58. Length of Last Word
许少y
01-16 379
Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined as
leetcode --58. Length of Last Word
u012792707的博客
07-28 257
题目：https://leetcode.com/problems/length-of-last-word/tabs/description 代码：class Solution { public: int lengthOfLastWord(string s) { if(s=="") return 0; int len=s.size(),i=len-1,cou
[leetcode:python]58.Length of Last Word
cyy2learn的博客
05-10 702
题目： Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defin
LeetCode - Easy - 58. Length of Last Word
KISS
12-12 171
Topic String Description https://leetcode.com/problems/length-of-last-word/ Given a string s consists of some words separated by spaces, return the length of the last word in the string. If the last word does not exist, return 0. A word is a maximal substr
leetcode|58. Length of Last Word
笔记本
04-19 308
问题描述：Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defi...
704. 二分查找 （力扣）
woyvxuetongzai52的博客
06-03 151
摘要：本文实现了一个二分查找算法，用于在有序整型数组中查找目标值。算法通过维护左右指针逐步缩小搜索范围，时间复杂度为O(log n)。当目标值存在时返回其下标，否则返回-1。示例展示了查找成功（target=9返回4）和失败（target=2返回-1）的情况。代码采用左闭右开区间写法，避免整数溢出问题，适用于元素唯一且数组长度在1到10000之间的场景。
LeetCode - 965. 单值二叉树
2402_83315537的博客
06-01 219
本文介绍了使用深度优先搜索(DFS)判断二叉树是否为单值二叉树的方法。DFS是一种递归遍历算法，会尽可能深入搜索每条路径。实现时分为三部分：检查当前节点与左右子节点的值是否相同，并递归验证左右子树是否为单值树。文中给出了正确的代码实现，若遇到空节点返回true，发现不同值则返回false，最终需左右子树都满足条件才判定为单值二叉树。
力扣HOT100之动态规划：416. 分割等和子集
weixin_52151595的博客
06-01 717
这道题之前刷过代码随想录，现在只能想起一点点思路，最后还是去看视频了。这道题用二维dp数组或者一维dp数组都可以做，这篇博客把两种思路都讲一下。
Leetcode 261. 以图判树
m0_51437455的博客
06-03 308
给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。第二步，遍历所有的边，将相关相连的点进行连接，如果边的两端都在同一个集合中，则代表存在环，直接返回false。如果这些边能够形成一个合法有效的树结构，则返回 true ，否则返回 false。第三步，如果图中无环，则只要并查集中的集合数为1就能保证图能构建成熟。第三步，如果图中无环且只有一个连通分量则可以构建成树。第一步，构建并查集，并将所有的节点添加到并查集中。
day15 leetcode-hot100-28（链表7）
m0_62948824的博客
05-31 277
（2）链表1与链表2相加，具体方式为sum=n1+n2+jin（进位），该位置的值为sum%10，jin=sum/10.（4）最后如果进位不为0，则需要再增加一个节点，节点值为jin（进位值）（3）判断两个链表的下一个节点是否为空，不为空就向下继续走。最核心的一点就是将两个链表模拟为等长，不足的假设为0；（1）设置一个新链表newl来代表相加结果。
Leetcode 269. 火星词典
m0_51437455的博客
06-01 354
如果前面 min(s.length, t.length) 字母都相同，那么 s.length < t.length 时，s 的字典顺序也小于 t。给定一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经 按这门新语言的字母顺序进行了排序。在第一个不同字母处，如果 s 中的字母在这门外星语言的字母顺序中位于 t 中字母之前，那么 s 的字典顺序小于 t。第二步，kahn算法进行拓扑排序。先判断图中是否有环，如果无环，返回任意一个拓扑排序的序列，如果有环，返回空字符串。
力扣热题100之二叉树的直径
最新发布
weixin_64233807的博客
06-04 76
给你一棵二叉树的根节点，返回该树的 直径。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的 长度 由它们之间边数表示。
leetcode58java
03-02
### LeetCode Problem 58: Length of Last Word The goal is to find the length of the last word in a string. A word is defined as a maximal substring consisting of non-space characters only. #### Java Implementation Below is an efficient implementation using built-in methods: ```java class Solution { public int lengthOfLastWord(String s) { if (s == null || s.isEmpty()) return 0; String trimmedString = s.trim(); // Remove leading and trailing spaces[^3] if (trimmedString.isEmpty()) return 0; // Split by space, then get the last element's length. String[] words = trimmedString.split(" "); return words[words.length - 1].length(); } } ``` This code first checks if the input string `s` is either null or empty. If so, it returns zero immediately. Next, any leading and trailing whitespace from the string gets removed with `trim()`. Should this result be empty after trimming, again, zero is returned because no valid words exist. Finally, splitting the cleaned-up string into substrings based on spaces allows accessing the final array component which represents the last word whose length can thus be determined easily. For performance optimization considerations when dealing specifically with large strings where memory usage might become critical due to creating intermediate arrays during split operations, another approach directly iterates backward through the given string until encountering its initial non-whitespace character marking end-of-last-word boundary while counting letters encountered along the way without needing additional storage beyond single integer counter variable holding current count value.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值