1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

// @Title: 外观数列 (Count and Say)
// @Author: 15816537946@163.com
// @Date: 2021-10-15 13:57:27
// @Runtime: 8 ms
// @Memory: 7.3 MB
func countAndSay(n int) string {
	tmp := "1"
	if n == 1 {
		return tmp
	}

	var ret string
	for i := 1; i < n; i++ {
		cnt := 1
		n := len(tmp)

		// condition for length larger than 1
		for i := 1; i < n; i++ {
			if tmp[i] != tmp[i-1] {
				ret += strconv.Itoa(cnt) + string(tmp[i-1])
				cnt = 1
			} else {
				cnt++
			}
		}

		// retain the last string append op
		ret += strconv.Itoa(cnt) + string(tmp[n-1])
		fmt.Println(ret, tmp)
		tmp, ret = ret, ""

	}
	return tmp

}