给你一个字符串 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
中至少存在一个单词
代码:
class Solution {
public int lengthOfLastWord(String s) {
int n = s.length();
int cnt = 0;
int i=n-1;
while(s.charAt(i)==' '){
n--;
i--;
}
for(int j=n-1;j>=0;j--){
if(s.charAt(j)!=' '){
cnt++;
}else{
break;
}
}
return cnt;
}
}