力扣：最后一个单词的长度（详解）

前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：

输入：s = "   fly me   to   the moon  "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：

输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为6的“joyboy”。

代码实现：

int lengthOfLastWord(char* str)
{
	char* ptr[1000] = { 0 };
	int i = 0;
	while (*str)//遍历整个字符串
	{
		if (isalpha(*str))//遇到一个单词的首字母
		{
			ptr[i++] = str;//存储一个单词的起始地址
			while (isalpha(*str))
			{
				str++;
			}
		}

		if (*str != '\0')
		{
			*str = '\0';//分割出一个完整的单词
			str++;//指向下一个单词的首字母
		}
	}
	i -= 1;
	int len = strlen(ptr[i]);
	return len;
}

大致思路：

1 分割出字符串中的所有单词

2 找到最后一个单词，strlen函数求出它的长度

代码解读：

char* ptr[1000] = { 0 };//存放每个单词的起始地址

分割每个单词并存储到ptr数组中： 

    while (*str)//遍历整个字符串
	{
		if (isalpha(*str))//遇到一个单词的首字母
		{
			ptr[i++] = str;//存储一个单词的起始地址
			while (isalpha(*str))
			{
				str++;//走完一个单词
			}
		}

		if (*str != '\0')//找到非最后一个单词后面的那个空格，改成\0
		{
			*str = '\0';//分割出一个完整的单词
			str++;//指向下一个单词的首字母
		}
	}

注意：最后一个单词不需要将它后面的元素改成\0，因为后面的那个本身就是\0

           当str走到字符串的结束标志\0时不需要++，因为已经遍历完了

分割

luffy is still joyboy：

分割 

   fly me   to   the moon  

求最后一个单词长度：

    i -= 1;
	int len = strlen(ptr[i]);

由于i++是后置++，当最后一个单词的起始位置存储到ptr数组中后，i还会++

所以i-1，就是ptr数组中最后一个元素的下标，又ptr数组中存储的都是每个单词的起始地址，只要有了起始地址，就能找到完整的单词