leetcode-38外观数列

这个题大概不会是面试考题吧？？？

真有人闲的出这种吗？

第一次看题目有点晕。直接跳过了，后面的做了做又返回来看这个，硬着头皮看下去吧。

1

11     1个1，

21     2个1  

1211   1个2，1个1

根据前一项，描述后一项，和斐波那契数列类似的道理。最后还是看解析才知道怎么写，这里用的这个string.Builder是我没见过的第一次用的东西了，涨姿势，确实方便

func countAndSay(n int) string {
    if n ==1{
        return "1"
    }
    prev := "1"
    for i:=2;i<=n;i++{
//先创建一个可以后续添加字符的切片cur
        cur := &strings.Builder{}
设置起始位和游标j，start为描述符，j统计个数
        for j,start := 0,0;j<len(prev);start = j{
            for j<len(prev)&& prev[j] == prev[start]{
                j++
            }
//叠加形成j个prev[start]
        cur.WriteString(strconv.Itoa(j-start))
        cur.WriteByte(prev[start])    
        }
     prev = cur.String()
    }
return prev
}