LeetCode 58. 最后一个单词的长度
题目描述: 最后一个单词的长度
给定一个字符串, 包含大小写字母、空格 ' ',请返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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;
}
};
---------------------
作者:江江蒋
来源:CSDN
原文:https://blog.csdn.net/qq_33168253/article/details/79783595
版权声明:本文为博主原创文章,转载请附上博文链接!

浙公网安备 33010602011771号