最后一个单词的长度

Hots3y

于 2020-01-30 20:13:53 发布

阅读量202

点赞数

分类专栏： C++题目

本文链接：https://blog.youkuaiyun.com/Hots3y/article/details/104118332

版权

C++题目专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用C++解决字符串处理问题的方法，具体为计算给定字符串中最后一个单词的长度，特别关注了如何处理字符串末尾的多余空格。

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

题目：
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
说明：
若字符串最后有空格，需要跳过空格找最后一个单词。

class Solution {
public:
	int lengthOfLastWord(string s) {
		int size = s.size(), num = 0;
		while (s[size - 1] == ' '){
			size--;
		}
		while (size > 0 && s[size - 1] != ' '){
			num++;
			size--;
		}
		return num;
	}
};

题解：
若字符串末尾存在空格，则将空格全部跳过，然后在剩余字符串中找最后一个单词的长度。