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


相关文章推荐

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

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

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

[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---(58)Length of Last Word
举报原因:
原因补充:

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