Leetcode 58 Length of Last Word

来源:互联网 发布:电影淘淘源码 编辑:程序博客网 时间:2024/06/03 21:02

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 result=0,flag=0;        for(int i=s.size()-1;i>=0;i--)        {            if(!flag && s[i]==' ') continue;            if(s[i]!=' ')            {                flag=1;                result++;            }            else                break;        }        return result;    }};


1 0
原创粉丝点击