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