美文网首页
58. Length of Last Word

58. Length of Last Word

作者: sarto | 来源:发表于2022-04-10 13:43 被阅读0次

题目

给定一个字符串 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
}
image.png

相关文章

网友评论

      本文标题:58. Length of Last Word

      本文链接:https://www.haomeiwen.com/subject/kpevsrtx.html