问题描述
给定一个数字 n (1 <= n <= 30)
,要求找出 count-and-say
序列中第 n
个位置的字符串。count-and-say
序列就是用一个数字字符串描述上一个数字字符串。比如:第一个字符串是 1
,第二个字符串是 11
,表示上一个字符串有 1 个 1,第三个字符串是 21
,表示上一个字符串 11
有 2 个 1,第四个字符串是 1211
,表示上一个字符串 21
有 1 个 2 和 1 个 1,第五个字符串是 111221
,表示上一个字符串 1211
有 1 个1、1 个 2、2 个 1。题目链接:**点我**