P184. 报数

leetcode 38 lintcode 420 字符串 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

定义一种数据变换方式,将连续相同的一段数字,用它的数量和这个数字组合起来表示。比如对于字符串 "111221",它是由 3 个连续的 1,2 个连续的 2,以及 1 个 1 组成,因此它变换出来的下一个字符串就是 "312211"。从字符串 "1" 开始,使用这种方式不断向后变换,就可以得到一个字符串序列:

"1", "11", "21", "1211", "111221", ...

现在给你一个整数 n,你要返回这个序列中的第 n 项。

注意,n 从 1 开始算起,也就是说在这个序列中,第 1 项是字符串 "1"。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。