目录

[Easy]LeetCode#58. 最后一个单词的长度

Resowolf 收录于 LeetCode

2019-05-15 约 182 字预计阅读 1 分钟

https://img.cdn.resowolf.com/static/LeetCode_easy.png

目录

[Easy]LeetCode#58. 最后一个单词的长度

题目原地址

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
示例:

1
2
输入: "Hello World"
输出: 5

基本算法，从后面往前找空格

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
func lengthOfLastWord(s string) int {
	res := 0
	l := len(s)
	for i := l - 1; i >= 0; i-- {
		if string(s[i]) == " " {
			if res > 0 {
				break
			} else {
				res--
			}
		}
		res++
	}
	return res
}