leetcode：58. 最后一个单词的长度-Toy模板网

这篇具有很好参考价值的文章主要介绍了leetcode：58. 最后一个单词的长度。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目：

函数原型：

int lengthOfLastWord(char * s)

解析：

求最后一个单词的长度，我们有两种思路

第一种思路：

逆向求，先设置一个字符串下标index，定位到最后一个单词的最后一个字符。再一个设置长度变量n，从后向前遍历，直到遇到“空格”或者下标index小于0停止遍历，每次前移n++，最后返回长度变量n

关键1：如何定位到最后一个单词的最后一个字符？

定位到最后一个单词的最后一个字符，即定位到字符串中最后一个非空格字符。我们可以通过求字符串长度，先定位到字符串的最后一个字符。如果该字符是空格，那么下标index前移，直到遇到非空格字符。这样我们就可以定位到最后一个单词的最后一个字符

关键2：最后一个单词长度，即变量n如何求？

当我们定位到最后一个单词的最后一个字符时，只要继续前移直到遇到空格字符或者下标小于0，前移的次数就是变量n的值，即最后一个单词的长度

关键3：为什么关键2中前移停止条件包含下标小于0呢？

因为如果字符串中只有一个单词，第一个单词就是最后一个单词，那么前移永远无法遇到空格字符，就会变为死循环，要想停下来下标index必须大于0

int lengthOfLastWord(char * s){
//定位到最后一个单词的最后一个字符
int size = strlen(s);
int index = size - 1;
while (s[index] == ' ')
{
	index--;
}

//设置长度变量n
int n = 0;
while (index >= 0 && s[index] != ' ')
{
	index--;
	n++;
}

return n;
}

第二种思路：

正向求，先设置好字符串下标index和长度变量n，初始值都为0。从前向后遍历，直到遍历完最后一个字符。每次遇到非空格字符，要判断一下当前字符的前一个字符是否为空格字符（判断条件还要加上index下标大于0），如果是，则说明此时正在遍历的是一个新的单词，前面的已经遍历的一定不是最后一个单词，长度变量n要重置为0。如果不是，长度变量n++。最后返回n。

关键1：为什么判断前一个字符是否为空格字符时需要加上index>0

因为当判断第一个字符的前一个字符是否为空格字符时，s [ index - 1]会越界，s[ -1 ]不存在

int lengthOfLastWord(char* s)
{
	int n = 0;
	int index = 0;
	while (s[index] != '\0')//从前向后遍历字符串
	{
		if (s[index] != ' ')
		{
			if (index > 0 && s[index - 1] == ' ')//判断前一个字符是否为空格字符
			{
				n = 0;//新单词，重置长度变量
			}
			n++;
		}
		index++;
	}
	return n;
}

文章来源地址https://www.toymoban.com/news/detail-701616.html

到了这里，关于leetcode：58. 最后一个单词的长度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！