(向后遍历)求最后一个单词的长度


题目内容

解法: 向后遍历,思路还是挺简单的

func lengthOfLastWord(s string) int {
	// 如果字符串长度为0,那么就直接返回0
	if len(s) == 0 {
		return 0
	}
	// 获取字符串长度
	count := len(s)
	out := 0
	// 从后面开始进行遍历
	for i := count - 1; i >= 0; i-- {
		// 这里直接用了out来计数,我之前没有用,太蠢了
		if string(s[i]) != " " {
			out++
		}
		// 这个就是巧妙的部分,首先我们的out必须不为0以及遇到空格才能跳出,
                // 否则就继续统计,避免字符串后面的空格对函数有影响
		if out != 0 && string(s[i]) == " " {
			break
		}
	}
	return out
}

文章作者: 小游
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 小游 !
  目录