[Leetcode] Length of Last Word 最后一个单词长度

java 5 2016-02-29 13:03
女装

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;
    }
}
女装
文章评论