给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = “Hello World”
输出:5
示例 2:
输入:s = " "
输出:0
提示:
1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这么简单的小题我都做了这么半天,简直菜的臭脚啊,从后向前遍历,遇到空格直接return,小坑:“a ”也算是最后一个字符,所以在遍历前必须把末尾的空格删去,再继续遍历即可。
class Solution {
public int lengthOfLastWord(String s) {
int length = 0;
int n = 0;
for(int i = s.length() - 1; i >= 0; i--){
if(s.charAt(i) != ' '){
n = i;
break;
}
}
for(int i = n; i >= 0; i--){
if(s.charAt(i) != ' '){
length++;
}
else return length;
}
return length;
}
}