Leetcode58.Length_Of_Last_Word

最新推荐文章于 2024-09-20 00:30:00 发布

原创最新推荐文章于 2024-09-20 00:30:00 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言通过迭代和条件判断，从后向前扫描字符串，直到找到最后一个非空格字符，并计算其在字符串中的位置。利用STL库中的find_last_not_of()与rfind()函数简化实现过程。

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

从后向前寻找，跳过尾部的空格。
也可用STL中，find_last_not_of()与rfind()完成对第一个非空格字符与字符后第一个空格的寻找。
时间复杂度：O(N)
C++代码：

class Solution {
public:
	int lengthOfLastWord(string s) {
		if (s.empty())
			return 0;
		auto it = s.rbegin();
		int count = 0;
		while (*it == ' ' && it != s.rend())
		{
			count++;
			it++;
		}
		if (count == s.length())
			return 0;
		while (it != s.rend() && *it != ' ')
			it++;
		return it - s.rbegin() - count;
	}
};