leetcode-58

题目：

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

 

示例 1：

输入：s = "Hello World"
输出：5
示例 2：

输入：s = " "
输出：0
 

提示：

1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成

最初第一个想法是字符串分割，拿到最后一个单词，然后通过字符串转换字节数组，再得到最后一个单词的 长度。

func st(s string) int{
	t := strings.Split(s," ")
	i:= len(t)
	ret:= t[i-1]

	a := str2bytes(ret)
	fmt.Println(a)
	
	return len(a)
}


 func str2bytes(s string) []byte {
	     x := (*[2]uintptr)(unsafe.Pointer(&s))
	     h := [3]uintptr{x[0], x[1], x[1]}
	     return *(*[]byte)(unsafe.Pointer(&h))
	 }

然而看解析，直接从右往左遍历，遇到的第一个不是空格的，记录位置，再遇到空格，再记录位置，两个相减即可。

func tailhead(s string) int{
	tail := len(s)-1
	for tail >=0 && s[tail]==' '{
		tail--
	}
	if tail <0{
		return 0
	}
	head := tail
	for head >= 0 && s[head] !=' ' {
		head--
	}
	return tail - head
}

OK！