Leetcode 058 Length of Last Word（水）

最新推荐文章于 2019-04-25 08:53:40 发布

JeraKrs

最新推荐文章于 2019-04-25 08:53:40 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/80629784

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文详细介绍了LeetCode上第58题“最后一个单词的长度”的解题思路及实现方法。通过去除字符串尾部空格并遍历统计单词长度，最终确定最后一个单词的长度。

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

题目连接：Leetcode 058 Length of Last Word

解题思路：先将末尾的空白字符删除，然后逐一统计每个单词的长度，最后一个即为答案。

/*
 * special case: "a "  
 */

class Solution {
	public:
		int lengthOfLastWord(string s) {
			int n = s.size(), c = 0;
			while (n && s[n-1] == ' ') n--;

			for (int i = 0; i < n; i++) {
				if (s[i] == ' ') c = 0;
				else c++;
			}
			return c;
		}
};