“给定一个由若干单词组成的字符串,返回最后一个单词的长度。”
题目链接:
来源:力扣(LeetCode)
链接:58. 最后一个单词的长度 - 力扣(LeetCode) (leetcode-cn.com)
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入: s = "Hello World"
输出: 5
示例 2:
输入: s = " fly me to the moon "
输出: 4
飘了,看见这种题都觉得简单了。。。
题目要返回最后一个单词的长度,可以直接使用反向遍历的方法,找到最后一个单词,然后返回长度即可。
从后往前找到第一个字母之后,遇到第一个空格或者到达字符串的起始位置,遍历到的字母数量就是最后一个单词的长度。
代码参考:
public class Solution {
public int LengthOfLastWord(string s) {
int index = s.Length - 1;
while (s[index] == ' ') {
index--;
}
int wordLength = 0;
while (index >= 0 && s[index] != ' ') {
wordLength++;
index--;
}
return wordLength;
}
}
时间复杂度 : O(n)
其中n是数组的长度,只需要遍历一遍数组即可求得答案。
空间复杂度: O(1)
只需要常数级别的空间存放变量。
话说python这么妖孽的嘛,一行代码就能解决:
return len(s.split()[-1])