Leetcode Golang 38. Count and Say.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88902571

思路

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

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
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券