共计 1012 个字符，预计需要花费 3 分钟才能阅读完成。
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;
}
正文完
