题目描述: 最后一个单词的长度
给定一个字符串, 包含大小写字母、空格 ' '
,请返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
注意事项:一个单词的界定是,由字母组成,但不包含任何的空格。
案例:
输入: "Hello World" 输出: 5
解题思路
倒序遍历
代码:
class Solution {
public:
int lengthOfLastWord(string s) {
int len = s.length();
int ans = 0;
for(int i = len-1 ; i >= 0 ; i --) {
if(s[i] == ' ') continue;
while(s[i-ans] != ' '&&i-ans >= 0) {
ans++;
}
return ans;
}
return ans;
}
};