面试题-python3 按规律写出下一个数1, 11, 21, 1211, 111221
面试题-python3 按规律写出下一个数1, 11, 21, 1211, 111221
上海-悠悠
发布于 2021-05-17 16:42:24
发布于 2021-05-17 16:42:24
python测开面试题
观察下面数字的规律 1 11 21 1211 111221
第一项是数字 1 描述前一项，这个数是 1 即 “ 1 个 1 ”，记作 “11” 描述前一项，这个数是 11 即 “ 2 个 1 ” ，记作 “21” 描述前一项，这个数是 21 即 “ 1 个 2 ，1 个 1 ” ，记作 “1211” 描述前一项，这个数是 1211 即 “ 1个 1 ， 1个 2 ， 2 个 1 ” ，记作 “111221”
用Python实现前N（N=10）个
先得到一个数字
以a=111221为例，得到下一个312211
# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/
# 描述一段数字
a = '111221'
# 先切分成连续的 ['111', '22', '1']
b = []
temp = ''
for i in a:
if len(temp)==0:
temp += i
else:
if i == temp[-1]:
temp += i
else:
b.append(temp)
temp = i
else:
# for循环结束后执行这句，最后的temp需添加过去
if len(temp):
b.append(temp)
print(b) # 得到 ['111', '22', '1']
# 字符串描述['111', '22', '1']
str_a = ''
for i in b:
str_a += str(len(i))+i[0]
print(str_a) # 得到312211迭代器解决
这题跟斐波那契数列有点像，每个数字都是在前面一个数字基础上生成的下一个数。 python迭代器可以生成下一个数，参考前面的斐波那契数列https://www.cnblogs.com/yoyoketang/p/14459595.html
# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/
class NextNumbers:
def __iter__(self):
self.a = '1'
self.count = 0
return self
def __next__(self):
self.count += 1
if self.count == 1: # 第一次迭代
return self.a
b = []
temp = ''
for i in self.a:
if len(temp)==0:
temp += i
else:
if i == temp[-1]:
temp += i
else:
b.append(temp)
temp = i
else:
# for循环结束后执行这句，最后的temp需添加过去
if len(temp):
b.append(temp)
# print(b) # 得到 ['111', '22', '1']
# 字符串描述['111', '22', '1']
str_a = ''
for i in b:
str_a += str(len(i))+i[0]
self.a = str_a
if self.count <= 10:
return self.a
else:
raise StopIteration
myclass = NextNumbers()
myiter = iter(myclass)
# for 遍历输出前10
for i in myiter:
print(i)运行结果：
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2021-05-14，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录