LeetCode 最后一个单词的长度
程序员文章站
2024-03-15 00:01:11
...
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
思路分析:这道题还是比较简单的,使用一个指针从右往左进行寻找即可。
图解:
class Solution {
public:
int lengthOfLastWord(string s) {
int cnt = 0;//最后一个单词的长度
int index = s.size() - 1;//扫描指针,从右向左进行
while(index >= 0 && s[index] == ' '){//跳过尾端的空格
--index;
}
while(index >= 0 && s[index] != ' '){//计算最后一个单词的长度
++cnt;
--index;
}
return cnt;
}
};
有点难以置信,我的代码还没有它的精简?!不服。。。