Leetcode每日一题：58.length-of-last-word(最后一个单词的长度）

最新推荐文章于 2026-06-13 16:00:25 发布

原创最新推荐文章于 2026-06-13 16:00:25 发布 · 376 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #字符串

收录于

Leetcode 专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效算法，用于计算字符串中最后一个单词的长度。通过从字符串末尾开始遍历并跳过所有空格，然后计数直到遇到下一个空格，实现了对最后一个单词长度的精确测量。

在这里插入图片描述
思路：从最后一个字符开始遍历，先用一个while跳过最后面所有的空格，再遍历非空格字符并计数，遇空格则停止；

在这里插入图片描述

int lengthOfLastWord(string s)
{
	int len = s.length();
	if (len == 0)
		return 0;
	int count = 0;
	int i = len - 1;

	while (i >= 0 && s[i] == ' ')//skip all last space;
	{
		--i;
	}
	while (i >= 0 && s[i] != ' ')//traverse and count the character which is not space;
	{
		count++;
		--i;
	}
	return count;
}