每日leetcode(15)
38.报数
今天的题目估计是体育老师出的,看半天不知道说什么
多写几个例子会死啊,算了,这道题的意思是列举上个字符串每个元素的个数,比如上一个为11213,则有2个1,1个2,1个1,1个3,写为21121113,是这个意思。然后这个的话用递归会好点,每次递归,然后判断元素是否相同,相同则总数加1,不同则将个数和当前字符添加到新的字符串。
if n==1:
return '1'
else:
s1=self.countAndSay(n-1)
s2='a'
s3=''
j=0
for n in s1:
if n==s2:
j+=1
else:
s3+=str(j)
s3+=s2
j=1
s2=n
s3+=str(j)
s3+=s2
s3=s3[2:]
return s3
然后看到第一条评论的大佬,笑死我了
哈哈哈哈哈哈,我感受到了代码的快乐