5.Leetcode 38:Count and Say 笔记

1:题目描述

Given an integer n, generate the n^th term of the count-and-say sequence.

找规律，给定一个数n后，写出第n行的字符串

2：题目分析

突然发现自己的Say实在不发达，看了半个多小时才知道咋回事。n就是再说n-1行的内容：“有‘x1’个‘num1’和‘x2’个‘num2’……”，分析完毕，开始写代码

3：解题思路

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        num='1'
        temp_nums=''
        nums='1'
        for i in range(1,n): 
            num=nums[0]
            j=0
            count=0                #计数器
            while j<len(nums):#遍历字符串
                if num==nums[j]: #num与当前字符相同，count+1
                    count+=1
                else:
                    temp_nums+=(str(count)+num) #否则，将count与num接在temp_nums后面
                    num=nums[j]    #num替换为当前字符
                    count=1             #从1开始计数
                if j==len(nums)-1: #很重要！很重要！很重要！
                    temp_nums+=(str(count)+num)
                    nums=temp_nums #得到第n行的字符串
                    temp_nums=''   #清空临时字符串
                    break
                j+=1
        if nums=='1': # 以上并不能输出n=1的情况，因为上面是range（1,n)
            return nums
        else:  
            return nums

4：解题感悟

①标注’很重要‘的部分，给我一个能够妥善处理字符串最后一个字符的办法（这可是我绞尽脑仁两个小时后的产物啊ε=(´ο｀*)))）

②这个题交给python处理的确很方便，但自己确实不大会say，多锻炼锻炼吧 ヾ(◍°∇°◍)ﾉﾞ