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);
	}
};


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

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

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...
  • xy010902100449
  • xy010902100449
  • 2015年10月15日 14:05
  • 1216

LeetCode 58 — Length of Last Word(C++ Java Python)

题目:http://oj.leetcode.com/problems/length-of-last-word/ Given a string s consists of upper/lower-c...
  • dragon_dream
  • dragon_dream
  • 2014年02月24日 21:09
  • 2774

LeetCode OJ 系列之58 Length of Last Word --Python

Problem: Given a string s consists of upper/lower-case alphabets and empty space characters...
  • ln152315
  • ln152315
  • 2015年12月09日 01:36
  • 367

58. Length of Last Word [easy] (Python)

题目链接https://leetcode.com/problems/length-of-last-word/题目原文 Given a string s consists of upper/lowe...
  • coder_orz
  • coder_orz
  • 2016年06月17日 19:41
  • 3026

leetcode笔记--Length of Last Word

题目:难度(Easy) Given a string s consists of upper/lower-case alphabets and empty space characters ' ',...
  • u010366748
  • u010366748
  • 2016年02月24日 13:07
  • 291

LeetCode58——Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the l...
  • booirror
  • booirror
  • 2015年02月11日 17:32
  • 1065

Length of Last Word -- LeetCode

原题链接: http://oj.leetcode.com/problems/length-of-last-word/  这道题比较简单,就是进行一下字符串操作。唯一的细节就是要去掉尾部的空格,然后读到...
  • linhuanmars
  • linhuanmars
  • 2014年03月23日 13:08
  • 7719

leetcode——58——Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...
  • happyxuma1991
  • happyxuma1991
  • 2016年04月06日 20:27
  • 78

【leetcode】【58】Length of Last Word

一、问题描述 Given a string s consists of upper/lower-case alphabets and empty space characters ' '...
  • xiaoliucool1314
  • xiaoliucool1314
  • 2016年03月01日 14:41
  • 148

leetcode 58: Length of Last Word

class Solution { public: int lengthOfLastWord(string s) { if(s.empty()) retu...
  • mikefan1991
  • mikefan1991
  • 2015年08月01日 11:08
  • 106
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 58:Length of Last Word
举报原因:
原因补充:

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