Leetcode Golang 38. Count and Say.go

思路

先写一个计算个数的方法，然后递归运行

code

func countAndSay(n int) string {
	if n == 1 {
		return "1"
	}
	return count(countAndSay(n - 1))
}

func count(s string) string {
	c := string(s[0])
	count := 1
	res := ""
	for _, char := range s[1:] {
		if string(char) == c {
			count += 1
		} else {
			res = res + strconv.Itoa(count) + string(c)
			c = string(char)
			count = 1
		}
	}
	res = res + strconv.Itoa(count) + string(c)
	return res
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode