python编程报数游戏_Python实现"报数"的两种方法

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1. 1

2. 11

3. 21

4. 1211

5. 111221

1 被读作  "one 1"  ("一个一") , 即 11。

11 被读作 "two 1s" ("两个一"), 即 21。

21 被读作 "one 2",  "one 1" ("一个二" ,  "一个一") , 即 1211。

给定一个正整数 n ，输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1

输出: "1"

示例 2:

输入: 4

输出: "1211"

1：本题其实是简单的规律变换，代码从输入为“2“开始调用transform()函数对报数序列进行变化

class Solution(object):

def countAndSay(self, n):

"""

:type n: int

:rtype: str

"""

basic_count_say = "1"

for num in range(n-1): # 从第二个报数开始计算

basic_count_say = self.transform(basic_count_say) # 调用报数变换函数

return basic_count_say

def transform(self, basic_count_say): # 报数变换

count = 0 # 某个数字连续出现的次数

temp_cha = basic_count_say[0] # 当前数字

new_str = "" # 新的报数序列

for cha in basic_count_say: # 遍历旧的报数序列

if temp_cha == cha: # 相同连续数字累加

count += 1

else: # 出现不相同数字就补充新报数序列

new_str = new_str + str(count) + temp_cha

temp_cha = cha # 清零，从头累加新的数字

count = 1

new_str = new_str + str(count) + temp_cha # 最后一个数字补充到新报数序列中

return new_str

2：递归！！！

def countAndSay(self, n):

"""

:type n: int

:rtype: str

"""

if n==1:

return "1"

s = self.countAndSay(n-1) #!!!!递归

count = 0 # 某个数字连续出现的次数

temp_cha = s[0] # 当前数字

new_str = "" # 新的报数序列

for cha in s: # 遍历旧的报数序列

if temp_cha == cha: # 相同连续数字累加

count += 1

else: # 出现不相同数字就补充新报数序列

new_str = new_str + str(count) + temp_cha

temp_cha = cha # 清零，从头累加新的数字

count = 1

new_str = new_str + str(count) + str(temp_cha) # 最后一个数字补充到新报数序列中

return new_str

算法题来自：https://leetcode-cn.com/problems/count-and-say/description/