58. Length of Last Word

题目

给定一个字符串 s，返回字符串中最后一个单词。

解析

分两步，第一步，从后往前找到一个非空格字符停下。第二步，查找这个单词直到结束

1. 查找空格时，如果遇到字母，则将指针位于字母上，如果字符串不存在字母，则将指针置为 -1
2. 查找单词，遇到字符串结束或者空格，则结束。

伪代码

i = len-1
for i>=0 && s[i] == " "
  i--
for i>=0 && s[i] != " "
  rst=i+rst

代码

func lengthOfLastWord(s string) int {
    var rst int
    i:=len(s)-1
    for i>=0 && s[i] == ' ' {
        i--
    }
    for i>=0 && s[i] != ' ' {
        i--
        rst++
    }
    return rst
}