Length of Last Word

Description

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.

Example:

Input: "Hello World"
Output: 5

Tags: String

思路

题意是让你从一个只包含大小字母和空格字符的字符串中得到最后一个单词的长度，很简单，我们倒序遍历，先得到最后一个非空格字符的索引，然后再得到它前面的空格字符索引，两者相减即可。当然，我们使用 API 来完成这件事更加方便，只需一行代码 return s.trim().length() - s.trim().lastIndexOf(" ") - 1;，但我相信作者出这道题的目的肯定不是考你 API 的使用，所以我们还是用自己的思路来实现。

java:

class Solution {
    public int lengthOfLastWord(String s) {
        int p = s.length() - 1;
        while (p >= 0 && s.charAt(p) == ' ') p--;
        int end = p;
        while (p >= 0 && s.charAt(p) != ' ') p--;
        return end - p;
    }
}

kotlin(196ms/100.00%):

class Solution {
    fun lengthOfLastWord(s: String): Int {
        var count = 0
        for (i in s.length - 1 downTo 0) {
            if (s[i] == ' ') {
                if (count == 0) continue
                return count
            } else {
                count++
            }
        }
        return count
    }
}

var lengthOfLastWord = function(s) {
    var len = s.length - 1;
    for (var i = len; i >= 0; i--) {
        if(s[i] == ' ') {
            len--
        } else {
            break;
        }
    }
    var realLen = len
    for (var i = len; i >= 0; i--) {
        if(s[i] == ' ') {
            break;
        } else {
            len--
        }
    }
	return realLen - len
};

var lengthOfLastWord = function(s) {
    var len = s.length - 1;
    while (len >= 0 && s[len] == ' ') len--;
    var realLen = len;
    while (len >= 0 && s[len] != ' ') len--;
    return realLen - len;
};

结语

如果你同我们一样热爱数据结构、算法、LeetCode，可以关注我们 GitHub 上的 LeetCode 题解：LeetCode-Solution