leetcode-Length of Last Word

来源:互联网 发布:ubuntu 列表显示 编辑:程序博客网 时间:2024/05/28 23:21

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.

思路:双指针

代码:

int lengthOfLastWord(const char *s) {
        int len=strlen(s);
int p=len-1;
while(p>=0 && s[p]==' ')
{
--p;
}
int q=p;
while(q>=0 && s[q]!=' ')
{
--q;
}
return p-q;
    }

0 0