LeetCode（python3） #38 外观数列

一.解题思路

思路：这题用的是双指针来做的，我这个写法效率比较低，后面准备参考一下别的双指针解法和递归解法，更新一下题解。

注意：先读懂题目，没看懂的看一下力扣上这题的评论区。

二.代码展示

class Solution:
    def countAndSay(self, n):
        res = "1"
        # 循环n-1次（因为第一次已经默认是1了）
        for _ in range(n-1):
            # 设置开始指针和结尾指针（用来寻找重复的字符串 例如：111 => (e_index-s_index)+res[s_index] => str(3-0)+'1' => 31）
            s_index = e_index = 0
            tmp = ""
            res_len = len(res)
            while res_len >= e_index:
                # 判断连续的重复字符串
                if res[s_index] == res[e_index:e_index+1]:
                    e_index += 1
                # 不重复且不为空时（说明连续的重复结束了）
                elif res[e_index:e_index+1] != "":
                    # 计算当前外观描述（111 => 31）
                    tmp += str(e_index - s_index)+res[s_index]
                    # 开始指针后移（例如 1112 这个时候s_index对应位置应该是'2'）
                    s_index = e_index
                # 字符串到了尾
                else:
                    # 同上
                    tmp += str(e_index-s_index) + res[s_index]
                    # 结束这次循环
                    break
            res = tmp
        return res

三.总结其他

总结：这题提交的时候效率低的吓人（虽然很多很多提交是无意义的，但是还相对其他解法低效），这题花了点时间，把逻辑理清楚才行。

优化：后面准备参考一下别人的双指针和递归解法，然后回来在更新一下代码。

交流：如果有什么建议或者疑问可以在文章下面回复哈，期待交流。