38. Count and Say数一数Python

1. 1（初始值）

2. 11（↑有1个1）

3. 21（↑有2个1）

4. 1211（↑有1个1,1个2，2个1）

5. 111221（↑有1个1，1个2,2个1）

6. 312211（↑有3个1,2个2,1个1）

实在懒，查的用itertools.groupby代码最短

tips: 由于需要每次迭代，所以建立一个函数算下一个result

    def countAndSay(self, n: int) -> str:
        def say(s):
            res = ''
            for ch, group in itertools.groupby(s):
                res += '{}{}'.format(len(list(group)), ch)
            return res
        content = '1'
        for a in range(n - 1):
            content = say(content)
        return content

groupby遍历一个列表，每当键改变时，就建立一个新的分组。举个栗子value就是查找的key，count是出现的次数。

import itertools
a='312211'
i=''
for value,count in itertools.groupby(a):
    i+='{}{}'.format(len(list(count)),value)
print(I)
>>>13112221
#如果循环里面变成 print(list(count))，结果是：
#['3']
#['1']
#['2', '2']
#['1', '1']
#可以看出来就是给他们分个组，len(list(count))以此类推

这是第一次用itertools.groupby^_^