LeetCode---(58)Length of Last Word

原创 2015年07月10日 14:58:28

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 len=s.size();
        if(len==0)
            return 0;
        int res=0;
        int i=0;
        while(i!=len)
        {
            if(s[i]!=' ')
            {
                int curlength=0;
                while(s[i]!='\0'&&s[i]!=' ')
                {
                    curlength++;
                    i++;
                }
                res=curlength;
            }
            else
                i++;
        }
        return res;
    }
};

使用以上的算法可以解决求字符串内单词的多种变形,下边的算法,从后边开始遍历,更加简单

class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s.empty()==1)
            return 0;
        int last=s.size()-1,first=0;
        while(s[last]==' '&&last>=0)
            last--;
        first=last;
        while(s[first]!=' '&&first>=0)
            first--;
        return last-first; 
    }
};


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

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

[58] Length of Last Word

求一个字符串用空格分割后的最后一个字符串长度,若最后一个为空格则忽略,取往前看的最后一个。...
  • camlot_
  • camlot_
  • 2016年06月25日 20:21
  • 105

58 Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...
  • leo1949asd
  • leo1949asd
  • 2015年03月10日 14:07
  • 359

58 Length of Last Word

class Solution { public: int lengthOfLastWord(string s) { int size = s.size(); i...
  • zhoujun651115
  • zhoujun651115
  • 2015年11月14日 20:44
  • 100

[58]Length of Last Word

【题目描述】 Given a string s consists of upper/lower-case alphabets and empty space characters ' ', re...
  • sadjuno
  • sadjuno
  • 2015年09月10日 11:29
  • 128

#58 Length of Last Word

题目: Given a string s consists of upper/lower-case alphabets and empty space characters ' ', r...
  • private_void
  • private_void
  • 2015年05月21日 12:16
  • 192

58 - Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...
  • hellochenlu
  • hellochenlu
  • 2016年03月07日 14:20
  • 201
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode---(58)Length of Last Word
举报原因:
原因补充:

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