Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example, Given
s = "Hello World"
, return 5
API法
复杂度
时间 O(N) 空间 O(N)
思路
简单的使用API。先trim再split再用length。
代码
public class Solution {
public int lengthOfLastWord(String s) {
return s.trim().split(" +")[s.trim().split(" +").length - 1].length();
}
}
双指针法
复杂度
时间 O(N) 空间 O(1)
思路
从后往前看字符串,跳过所有空格后,记下该结束位置,再到下一个空格,再记录一个开始位置,则长度就是结束位置减去开始位置。在跳过空格的循环后,要判断是否已经超界,如果超界则返回0
代码
public class Solution {
public int lengthOfLastWord(String s) {
int idx = s.length() - 1;
// 跳过末尾的空格
while(idx >= 0){
if(s.charAt(idx) != ' ') break;
idx--;
}
// 记录结束位置
int end = idx;
// 如果已经超界返回0
if(idx < 0) return 0;
// 找到开始位置
while(idx >= 0){
if(s.charAt(idx) == ' ') break;
idx--;
}
return end - idx;
}
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。