初看題目很迷,Google看了各大神的解釋,才明白
- 原題連接:https://leetcode.com/problems/count-and-say/description/
- 題目解釋:原題的意思就是用一個新的字符串描述上一個字符串,用數字表示上一個:
當n=1時:輸出1;
當n=2時,解釋1,1讀作1個 ,表示為11;
當n=3時,解釋上一個11,讀作2個1,表示為21;(注意相同數字的描述)
當n=4時,解釋上一個21,讀作1個2,一個1,表示為1211;
當n=5時,解釋上一個1211,讀作1個1,1個2,2個1,表示為111221;
當n=6時,解釋上一個111221,讀作3個1,2個2,1個1,表示為312211;
...... - 而且有大神證明序列的連續數字不會超過4個,具體參見:https://leetcode.com/discuss/6762/how-to-proof-the-count-is-always-less-than-10
參考博客:https://blog.csdn.net/coder_orz/article/details/51702322