Length of Last Word

最新推荐文章于 2020-07-21 22:28:12 发布

原创最新推荐文章于 2020-07-21 22:28:12 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

Leedcode 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种算法，用于确定给定字符串中最后一个非空格字符组成的单词的长度。该算法首先找到字符串中最后一个非空格字符的位置，并以此确定最后一个单词的起始位置，从而计算出单词的长度。

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length
of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.

For example, Given s = "Hello World", return 5.

思路：

找出最后一个字母的位置end,最后一个单词的第一个字母位置begin.长度len = end -begin.

注意到几种特殊情况：

1）空字符串，返回0

2）全部都是空格

3）最后几个字符是空格

#include <iostream>
using namespace std;

int getLethOfLastWord(string s)
{
	int len = s.size();
	if(len == 0) return 0;
	while(len > 0 && s[len-1] == ' ')
	{
		len --;
	}
	int end = len;
	while(len > 0 && s[len-1]!= ' ')
	{
		len--;
	}
	int begin = len;
	int res = end - begin;
	return res;
}

void main()
{
	string s=" a bcd  ";
	int res = getLethOfLastWord(s);
	printf("The last word length is %d.\n",res);
}