0058.最后一个单词的长度

方法一:扫描

时间复杂度 $O(n)$,空间复杂度 $O(1)$,n 表示字符串的长度。

func lengthOfLastWord(s string) int {
	start, end := len(s)-1, len(s)-1
	for s[start] == ' ' {
		start, end = start-1, end-1
	}
	for start >= 0 && s[start] != ' ' {
		start--
	}
	return end - start
}