LeetCode 57. Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

stephen_wong

最新推荐文章于 2024-09-20 00:30:00 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/36753171

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一种简单的方法来计算给定字符串中最后一个单词的长度。通过从字符串末尾开始遍历并忽略空格，直到遇到第一个字符，从而确定最后一个单词的边界。

没难度，反向遍历字符串，计算第一个遇到的单词长度即可。

代码：

class Solution 
{
public:
    int lengthOfLastWord(const char *s) 
    {
    	bool find = false;
    	int ret = 0;

    	for (int i = strlen(s)-1; i >= 0; -- i)
    	{
    		if (s[i]==' ' && find==true)
    		{
    			return ret;
    		} else if (s[i] != ' ')
    		{
    			++ ret;
    			find = true;
    		}
    	}    

    	return ret;
    }
};