leetcode 58:Length of Last Word

原创 2015年11月18日 20:49:43
题目:

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.

思路:

额,这题比较简单,从最后一个元素开始往前扫描就行啦,刚开始跳过空格。

实现:

class Solution {
public:
	int lengthOfLastWord(string s) {
		int size = s.size();
		int i = size-1;
		while (i >= 0 && s[i] == ' ') --i;
		if (i < 0) return 0;
		int j = i;
		for (; j >= 0 && s[j] != ' '; --j){}
		return (i-j);
	}
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode58. Length of Last Word

Length of Last Word 1、原题 Given a string s consists of upper/lower-case alphabets and empty space...

Length of Last Word (leetCode 58)

题目如下: Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, retur...
  • wynhuhu
  • wynhuhu
  • 2015年05月04日 17:42
  • 205

69. Sqrt(x)\58. Length of Last Word\50. Pow(x, n)

Length of Last Word 题目描述 代码实现 Sqrtx 题目描述 代码实现 Powx n 题目描述 代码实现58. Length of Last Word题目描述Given a str...

58. Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...

[C++]LeetCode: 23 Length of Last Word

题目: Given a string s consists of upper/lower-case alphabets and empty space characters ' ', r...

《leetCode》:Length of Last Word

题目Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...

和大神们学习每天一题(leetcode)-Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...

[leetcode]Length of Last Word (求最后一个单词的长度 C语言实现)

Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space charac...

[LeetCode] Length of Last Word - 最后一个单词的长度

题目概述:Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space cha...

【LeetCode-面试算法经典-Java实现】【058-Length of Last Word (最后一个单词的长度)】

【058-Length of Last Word (最后一个单词的长度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string s consists...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 58:Length of Last Word
举报原因:
原因补充:

(最多只允许输入30个字)