LeetCode 58——最后一个单词的长度
程序员文章站
2024-03-15 08:08:47
...
一、题目介绍
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
重点在于什么情况下开始记录单词长度:(1)当某一个字母的前一个字符为' '时,重新开始记录单词长度。(2)按照(1)的规则遍历给定字符串即可。详细请见代码。
三、解题代码
class Solution {
public:
int lengthOfLastWord(string s) {
int res = 0;
for(int i = 0; i < s.size(); ++i)
{
if(s[i] == ' ')
continue;
else
{
if(i > 0 && s[i-1] == ' ')
res = 0;
res++;
}
}
return res;
}
};