标签：index 题目 texttt 单词 字符串 下标 空格
文章目录
题目
标题和出处
标题：最后一个单词的长度
难度
3 级
题目描述
要求
给你一个字符串 s \texttt{s} s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 \texttt{0} 0。
单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例
示例 1：
输入：
s
=
"Hello
World"
\texttt{s = "Hello World"}
s = "Hello World"
输出：
5
\texttt{5}
5
解释：最后一个单词是
World
\texttt{World}
World，长度为
5
\texttt{5}
5。
示例 2：
输入：
s
=
"
fly
me
to
the
moon
"
\texttt{s = " fly me to the moon "}
s = " fly me to the moon "
输出：
4
\texttt{4}
4
解释：最后一个单词是
moon
\texttt{moon}
moon，长度为
4
\texttt{4}
4。
示例 3：
输入：
s
=
"luffy
is
still
joyboy"
\texttt{s = "luffy is still joyboy"}
s = "luffy is still joyboy"
输出：
6
\texttt{6}
6
解释：最后一个单词是
joyboy
\texttt{joyboy}
joyboy，长度为
6
\texttt{6}
6。
数据范围
- 1 ≤ s.length ≤ 10 4 \texttt{1} \le \texttt{s.length} \le \texttt{10}^\texttt{4} 1≤s.length≤104
- s \texttt{s} s 仅由英语字母和空格 ‘ ’ \texttt{` '} ‘ ’ 组成
- s \texttt{s} s 中至少存在一个单词
解法
思路和算法
要得到字符串中最后一个单词的长度，需要首先得到字符串中最后一个单词的开始下标和结束下标。
如果字符串中存在非空格字符，则字符串中最后一个非空格字符即为最后一个单词的结束字符，对应的下标即为最后一个单词的结束下标。因此，从字符串的末尾反向遍历字符串，遇到空格则跳过，第一次遇到非空格字符时，将其下标记为最后一个单词的结束下标。
得到最后一个单词的结束下标之后，从该下标开始，继续反向遍历字符串，遇到非空格字符则跳过，第一次遇到空格或者下标小于 0 0 0 时，遍历到的下标位置加 1 1 1 即为最后一个单词的开始下标。
最后一个单词的长度即为最后一个单词的结束下标与开始下标之差加 1 1 1。
由于字符串中存在至少一个单词，因此字符串中一定存在非空格字符，上述做法可以得到最后一个单词的长度。
代码
class Solution {
public int lengthOfLastWord(String s) {
int length = s.length();
int wordStart = -1, wordEnd = -1;
int index = length - 1;
while (index >= 0) {
if (s.charAt(index) == ' ') {
index--;
} else {
wordEnd = index;
break;
}
}
while (index >= 0) {
if (s.charAt(index) != ' ') {
index--;
} else {
wordStart = index + 1;
break;
}
}
if (index < 0) {
wordStart = 0;
}
return wordEnd - wordStart + 1;
}
}
复杂度分析
-
时间复杂度： O ( n ) O(n) O(n)，其中 n n n 是字符串 s s s 的长度。需要反向遍历字符串 s s s 一次。
-
空间复杂度： O ( 1 ) O(1) O(1)。
标签：index,题目,texttt,单词,字符串,下标,空格 来源： https://blog.csdn.net/stormsunshine/article/details/120146845
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。