leetcode最後一個單詞長度

給定一個僅包含大小寫字母和空格 ' ' 的字符串,返回其最後一個單詞的長度。

如果不存在最後一個單詞,請返回 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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章