title: 每日一练（38）：最初一个单词的长度
categories:[剑指offer]
tags:[每日一练]
date: 2022/04/09
每日一练（38）：最初一个单词的长度
给你一个字符串 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”。
提醒：
1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成
s 中至多存在一个单词
起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
办法一：双指针法
思路剖析
定义两个指针指向字符串的开端，若字符串开端为空格，指针同时前移 i--; j--;
若遇到非空格，那么固定 j 不动，示意单词的开端地位，持续前移 i ,直到再次遇到空格，或者遍历完字符串；
最初，i 指向的地位是最初一个单词结尾的前一个地位， j - i 即为最初一个单词的长度。
int lengthOfLastWord(string s) { int i = s.size() - 1; //定义两个指针指向字符串的开端 int j = i; while (s[i] == ' ') { i--; j--; } //此时i,j指向最初一个单词的开端地位 while (i >= 0 && s[i] != ' ') { i--; } return j - i; //失去最初一个单词的长度}办法二：反向遍历
思路剖析
从最初一个字母开始持续反向遍历字符串，直到遇到空格或者达到字符串的起始地位。遍历到的每个字母都是最初一个单词中的字母，因而遍历到的字母数量即为
最初一个单词的长度
int lengthOfLastWord(string s) { int index = s.size() - 1; while (s[index] == ' ') { index--; } //此时index指向最初一个字符串的的开端 int wordLength = 0; while (index >= 0 && s[index] != ' ') { wordLength++; //通过遍历失去最初一个字符串的长度 index--; } return wordLength; }