https://leetcode-cn.com/problems/length-of-last-word/
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0
。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
"Hello World"
为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"
的长度5
"Hello World "
为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为"World"
,长度为5
n
为结尾空格和结尾单词总体长度class Solution {
public int lengthOfLastWord(String s) {
int end = s.length() - 1;
while(end >= 0 && s.charAt(end) == ' ') end--;
if(end < 0) return 0;
int start = end;
while(start >= 0 && s.charAt(start) != ' ') start--;
return end - start;
}
}
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
let end = s.length - 1;
while(end >= 0 && s[end] == ' ') end--;
if(end < 0) return 0;
let start = end;
while(start >= 0 && s[start] != ' ') start--;
return end - start;
};