LeetCode OJ 之 Length of Last Word(求最后一个单词的长度)

来源:互联网 发布:家里网络接线盒没连 编辑:程序博客网 时间:2024/04/30 14:04

题目:

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.

给定一个只又字母和空格组成的字符串,返回最后一个单词的长度,如果最后一个单词不存在,返回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 result = 0;        int i = len - 1;        //最后可能是空格,先过滤掉空格,下面就直接求最后一个单词的长度        while(i >= 0 && s[i] == ' ')            i--;        while(i >= 0 && s[i] != ' ')        {            result++;            i--;        }        return result;    }};


0 0
原创粉丝点击