目录

一、题目描述

二、初次解答

三、官方解法

四、总结

---

一、题目描述

二、初次解答

1. 思路：双指针法。low指向单词头，high指向单词后的空格，则high-low就是每个单词的长度。算法步骤：①low从头往后查找第一个非空格的字符，high从low后面查找空格或者'\0'，定位好位置后计算high-low。②让low=high+1计算后续字符串的长度，重复步骤①。

2. 代码：

int lengthOfLastWord(char* s) {int retLen = 0;int low = 0, high = 0;while (s[low] != '\0') {//low从前往后找到非空格的字符while (s[low] == ' ' || s[low] == '\0') {if (s[low] == '\0') {return retLen;}low++;}//high从low之后找到空格high = low + 1;while (s[high] != ' ') {if (s[high] == '\0') {return high - low;}high++;}//high和low之间的差值就是每个单词的长度retLen = high - low;low = high + 1;}return retLen;
}

3. 优点：即使写了嵌套循环，实则只遍历了一遍，时间复杂度为O(n)，执行速度快。

4. 缺点：暂无。

三、官方解法

反向遍历数组。我也想到了这个方法，但是由于没有给定数组的长度，需要手动遍历数组到末尾，然后再从末尾反向找到最后一个单词的头。这就会增加执行时间，对于"Hello               "这种情况相当于遍历了两边数组，得不偿失。

四、总结

获取字符串中最后一个单词的长度可以使用双指针法。