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;
}
本文介绍了一种使用双指针法来计算给定字符串中最后一个单词长度的方法。通过从字符串末尾开始向前查找,忽略空格直到遇到第一个字符,然后继续向前找到该单词的起始位置,从而计算出最后一个单词的长度。
186

被折叠的 条评论
为什么被折叠?



