Leetcode解题之路(golang版)：58. 最后一个单词的长度(Length of Last Word)

58. 最后一个单词的长度

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:
输入: "Hello World"
输出: 5

---

解法一：调库函数法

空间复杂度：$O(n)$

时间复杂度：$O(n)$

//话不多说 先偷鸡 直接掉库函数
//但是要注意需要去掉末尾多余的空格，否则strs分割出来的最后的字符串是空
func lengthOfLastWord(s string) int {
    strs := strings.Split(strings.TrimSpace(s), " ")
    return len(strs[len(strs) - 1])
}

解法二：

空间复杂度：$O(1)$

时间复杂度：$O(n)$

//首先去除特殊情况，全是空格或者为空的字符
//然后从后向前，直到遇到第一个空格
func lengthOfLastWord(s string) int {
    if s = strings.TrimSpace(s); len(s) == 0 {
        return 0
    }
    ans := 0 
    byteS := []byte(s)
    for i := len(s) - 1; i >= 0 ; i-- {
        if byteS[i] == ' ' {
            break
        }
        ans++
    }
    return ans
}