38岁。数一数python,38CountandSay,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^_^