题目
给定一个字符串 s
,返回字符串中最后一个单词。
解析
分两步,第一步,从后往前找到一个非空格字符停下。第二步,查找这个单词直到结束
- 查找空格时,如果遇到字母,则将指针位于字母上,如果字符串不存在字母,则将指针置为 -1
- 查找单词,遇到字符串结束或者空格,则结束。
伪代码
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
}

网友评论