leetcode系列(10)Length of Last Word

原创 2015年07月07日 21:43:55

length of last word

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.

求一个句子最后一个单词的长度,其实就是从最后一个字母开始数直到遇到第一个空字符或者到整个句子的第一个字母,但是需要注意的是空字符的处理,比如最后一个单词的后面可能的多个空格,整个句子都是空格,或者句子是一个空字符串,其实就是Python的strip然后split,这里首先给出python代码的,因为只有一行,而且也很好的说明了解法:

return len((s.strip().split(' '))[-1])
C++代码如下:

class Solution {
public:
    int lengthOfLastWord(string s) {
        int cnt = 0;
        int len = s.size();
        bool tail_space = true;
        for (int i = len - 1; i >= 0; --i) {
            if (s[i] == ' ') {
                if (tail_space) {
                    continue;
                } else {
                    break;
                }
            } else {
                tail_space = false;
                cnt++;
            }
        }
        return cnt;
    }
};



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

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

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

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

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

Leetcode58. Length of Last Word

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

[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-面试算法经典-Java实现】【058-Length of Last Word (最后一个单词的长度)】

【058-Length of Last Word (最后一个单词的长度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string s consists...

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
  • 224

58. Length of Last Word

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

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

今天做的是LeetCode58. 目的是找到字符串中的最后一个单词的长度 如果最后为一个空格,说明不存在,或者字符串本身就是空的 ,也会返回0 但有一点是以前没有注意到的,如果字符串是被一堆空格组成的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode系列(10)Length of Last Word
举报原因:
原因补充:

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