最后一个单词的长度

14 阅读1分钟

思路:

从右往左找,找到第一个不是空格的,记录下标,再找到第二个不是空格的记录下标,即可

func lengthOfLastWord(s string) int {
	str := []rune(s)
	right := len(str) - 1
	//寻找单词结尾
	for right >= 0 {
		if str[right] == ' ' {
			right--
		} else {
			break
		}
	}
	//寻找单词开头
	left := right - 1
	for left >= 0 {
		if str[left] == ' ' {
			break
		} else {
			left--
		}
	}
	return right - left
}