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;
}