【LeetCode】Length of Last Word(最后一个单词的长度)
这道题是LeetCode里的第58道题。
题目描述:
给定一个仅包含大小写字母和空格
' '
的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
求的是最后一个单词的长度,逆向思维,我们可以从后往前遍历字符串,记录第一个字符出现的位置和以该位置为起点第一个空格出现的位置。
解题代码:
class Solution {
public int lengthOfLastWord(String s) {
int start = s.length()-1;
int end = 0;
int res = 0;
while(start>=0&&s.charAt(start)==' '){
start--;
}
System.out.println(start);
end = start;
while(end>=0&&s.charAt(end)!=' '){
end--;
}
System.out.println(end);
return start - end;
}
}
提交结果:
个人总结:
逆向代码还比正向的慢些?!搞不懂,我正向代码运行2ms。