leetcode最后一个单词长度

原创于 2018-04-18 13:57:24 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #最后一个单词长度

算法同时被 2 个专栏收录

14 篇文章

订阅专栏

leetcode

12 篇文章

订阅专栏

该博客主要讲解如何解决LeetCode上关于找出给定字符串中最后一个单词长度的问题，强调了处理字符串和识别单词边界的关键点。

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

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

解题过程：巧用两个bool

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
	int lengthOfLastWord(string s) {
		int count = 0;
		bool val_pha = false;
		for (int i = s.size()-1; i >= 0; i--)
		{
			bool val_spa = false;
			if (isalpha(s[i]))
			{
				count++;
				val_pha = true;
			}
			else {
				val_spa = true;
			}
			if (val_pha&&val_spa)
			{
				break;
			}
		}
		if (count == 0)
			return 0;
		else
		    return count;
	}
};
int main()
{
	Solution item;
	string s = "hello world    ";
	cout << item.lengthOfLastWord(s) << endl;
	system("pause");
	return 0;
}