LeetCode#第58题：最后一个单词的长度

58. 最后一个单词的长度 - 力扣（LeetCode）

给你一个字符串 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”。

解析

这道题没有涉及算法，使用快慢指针fast slow，具体步骤如下：

1. fast,slow同时初始化在第一个字符，无论第一个字符是空格还是字母都不做处理；

2. fast不断遍历后续元素，如果遇到前一个元素是空格，本位元素是字母的情况，则识别为单词开头，把slow移到fast位置。

3. 如果fast遍历到\0,表示到末尾了，则进入一个小循环回头到上一个单词最后一个字母

4. 返回fast-slow+1即为结果

代码实现

int lengthOfLastWord(char* s) {int slow=0,fast;//如果你想要在函数末尾return结果，就不要把int fast写进for循环里for(fast=0; ; fast++){if(*(fast+s)=='\0'){//边界判断，到了边界就回头寻找最后一个单词末尾while(1){fast--;if(*(fast+s)!=' '){break;}}break;}if(fast!=0&&*(fast+s)!=' '&&*(fast+s-1)==' '){//识别到单词头了，则把慢指针移过来slow=fast;}}//计算最后一个单词长return (fast-slow+1);
}