题目链接:https://leetcode-cn.com/problems/length-of-last-word/
题目描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
思路
class Solution {
public:
int lengthOfLastWord(string s) {
reverse(s.begin(), s.end()); // 反转字符串
int i = 0;
while(s[i]==' ')
++i; // 清除末尾的空格
if(i == s.size()) return 0;
int begin = i; // 开始字符
while(i < s.size() && s[i]!=' ') // 记录第一个空格位置
++i;
return i-begin;
}
};