38. Count and Say
The count-and-say sequence is the sequence of integers with the first five terms as following:
1.? ? 1
2.? ? 11
3.? ? 21
4.? ? 1211
5.? ? 111221
1is read off as"one 1"or11.
11is read off as"two 1s"or21.
21is read off as"one 2, thenone 1"or1211.
Given an integern, generate thenthterm of the count-and-say sequence.
Note: Each term of the sequence of integers will be represented as a string.
Example 1:
Input:1Output:"1"
Example 2:
Input:4Output:"1211"
My Solution
參考答案(轉(zhuǎn))