Leetcode 58 -- 最后一个单词的长度

最新推荐文章于 2022-03-24 12:04:28 发布

乔春城

最新推荐文章于 2022-03-24 12:04:28 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u010281829/article/details/80106847

Leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文解析了LeetCode上的第58题“最后一个单词的长度”。介绍了如何通过从字符串尾部开始遍历的方式找到最后一个单词并计算其长度，并提供了详细的C++实现代码。

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

题目链接：Leetcode 58

描述一下题目：

给定一个只有大小写字母和空格的字符串，计算最后一个单词的长度，如果不存在单词，则返回0.

解题思路：

从字符串尾端开始遍历字符串呀~~~设置一个标志位和计数器，当遇到第一个非空格时，标志位置true，同时计数器++直到遇到空格。

代码如下：(C++)

/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name:		058[最后一个单词的长度].cpp
Author:			Qiao Chuncheng
Version:		v1.0
Date:			2018-04-17
*******************************************************************************/

class Solution {
public:
	int lengthOfLastWord(string s) {
		bool flag = false;//利用flag来确定是经过最后一个单词
		int cnt = 0;
		if (s.empty())
			return 0;
		for (int i = s.length() - 1; i >= 0; i--)//求最后一个单词的长度,从尾部开始扫描
		{
			if (flag == false && s[i] == ' ')
				continue;

			if (s[i] != ' ')
			{
				cnt++;
				flag = true;
			}
			else
			{
				break;
			}
		}
		return cnt;
	}
};