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^_^