最后一个单词的长度(LintCode)

题目来源:LintCode

原题地址:http://www.lintcode.com/zh-cn/problem/length-of-last-word/#

题目:

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

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

您在真实的面试中是否遇到过这个题?  
Yes
样例

给定 s = "Hello World",返回 5

注意

一个单词的界定是,由字母组成,但不包含任何的空格。

难度级别:
容易

思路分析:
这个题应该是很简单的吧,原来在别的地方见过,不知道为什么当时写这个题是,感觉思路没有今天这么清晰。。。
我的做法是:
1.一次遍历字符串就可以了
2.设置一个临时变量,记录当前单词的长度;
3.设置一个结果变量,存放最终的结果;
4.关键逻辑是:当遍历到空格时,将临时变量的值赋给结果变量,并且将临时变量置为零;当遍历到非空格时,将临时变量的值加1;
需要注意的是,有可能最后一个单词之后没有空格,所以4中的逻辑并不能将此情况计算在内,因此需要补充一个判断;
在遍历结束之后,若临时变量为零(最后一个单词之后还有一个空格),则不作处理;若临时变量非零,则将临时变量的值赋给结果变量。

实现代码:
class Solution
{
public:
	/**
	* @param s A string
	* @return the length of last word
	*/
	int lengthOfLastWord(string& s)
	{
		int tLen = 0;
		//int maxLen = 0;
		int lastLen = 0;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] != ' ')
			{
				tLen++;
				/*if (tLen > maxLen)
				{
					maxLen = tLen;
				}*/
			} else
			{
				lastLen = tLen;
				tLen = 0;
			}
		}
		if (tLen != 0)
		{
			lastLen = tLen;
		}
		return lastLen;
	}
};



代码说明:
在分析中,已经将思路解释的较为清楚了。
需要说明的是,注释掉的部分是我原来审题没注意看错了,我以为要求得是最长单词。。。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值