欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode最后一个单词长度

程序员文章站 2024-02-26 11:10:40
...

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

如果不存在最后一个单词,请返回 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;
}