给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
输入: "Hello World" 输出: 5
理解题意:
找到最后一个单词的长度:
- 如果是空字符串的话,那就是没有单词嘛,那就返回0
- 如果字符串全是空格,那么也是返回0
- 找到最后一个单词,那我们就没有必要去从前面开始找了,从最后开始找,当遇到空格,那就继续,当不是空格,那我们就计数,直到遇到空格,或者遍历完整个字符串
func lengthOfLastWord(s string) int { if len(s) == 0 { return 0 } res := 0 for i := len(s) - 1; i >= 0; i-- { if s[i] == ' ' { //如果当前位是空格的话,那就继续 //如果是计算了一个单词之后才遇到空格,那就直接返回 if res != 0 { return res } continue } //如果不是空格 //那就加一 res++ } return res }