LeetCode 58. Length of Last Word

原创 2016年05月31日 16:39:50


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.

转换题目要求的,把求最后一个单词的长度换为第一个单词的长度,这可以通过翻转字符串实现。

int lengthOfLastWord(string s) 
    {
        reverse(s.begin(),s.end());
        int n = s.length();
        int length = 0;
        int i = 0;
        while( i< n && s[i] == ' ')
            i++;
        while(i < n && s[i] != ' ')
        {
            i++;
            length++;
        }
            return length;
     
    }


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

Length of Last Word 字符串中最后一个单词的长度 @LeetCode

/** * Length of Last Word * * Given a string s consists of upper/lower-case alphabets and empty ...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月14日 23:57
  • 1930

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

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...
  • majunyangyang
  • majunyangyang
  • 2014年12月09日 09:19
  • 228

Length of Last Word思路解析和各种方法介绍

今天做的是LeetCode58. 目的是找到字符串中的最后一个单词的长度 如果最后为一个空格,说明不存在,或者字符串本身就是空的 ,也会返回0 但有一点是以前没有注意到的,如果字符串是被一堆空格组成的...
  • yinyanting1
  • yinyanting1
  • 2017年02月28日 19:33
  • 144

leetcode: Word Break 纪念又一次死在动态规划上

动态规划是算法中的一个基本的算法,但是个人感觉变化很多,有时候知道能够用,但是却想不到思路。 Given a string s and a dictionary of words dict,...
  • qinzhaokun
  • qinzhaokun
  • 2015年10月08日 15:13
  • 669

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

Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space charac...
  • sanmao0816
  • sanmao0816
  • 2015年03月30日 09:58
  • 558

LeetCode 127 Word Ladder java (看某位大神的解法做出来的)

问题重述: Given two words (beginWord and endWord), and a dictionary’s word list, find the length of sh...
  • qq_16166139
  • qq_16166139
  • 2016年04月21日 21:50
  • 954

Leetcode全字符问题

目录 1、编号3 Longest Substring Without Repeating Characters 2、编号6 ZigZag Conversion 3、编号20 Valid Parent...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月07日 08:09
  • 2833

R语言学习笔记1

中文文本挖掘软件包:tmcn 用来消除两向量、列表、数据框等中的sh
  • sherrymi
  • sherrymi
  • 2014年04月17日 16:44
  • 3319

深入分析Java中的length和length()

在开始正文之前,请你快速回答如下问题: 在不使用任何带有自动补全功能IDE的情况下,如何获取一个数组的长度?以及,如何获取一个字符串的长度? 这个问题我问过不同水平的程序员,包括初...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年07月18日 23:23
  • 1590

Java中的length和length()深入分析

本文转自http://www.jb51.net/article/97199.htm java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性...
  • keep12moving
  • keep12moving
  • 2018年01月02日 16:29
  • 21
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 58. Length of Last Word
举报原因:
原因补充:

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