在Python中实现运行长度字符串解码迭代器类的程序
假设我们想定义一个迭代器类,它用一个运行长度编码的小写字符串比如s来构造,这个迭代器有两个函数,它们是-
next()this找到迭代器中的下一个元素
hasnext()这会检查下一个元素是否存在
所以,如果输入像s="2b1a",那么用s构造一个对象,然后调用next(),hasnext(),next(),next(),hasnext(),那么输出将是"b",True,"b","a",False。
示例
让我们看看以下实现以获得更好的理解-
class RunLengthIterator:
def __init__(self, s):
self.output = []
num = ""
for i in s:
if i.isalpha():
self.output.append(int(num))
self.output.append(i)
num = ""
else:
num += i
def next(self):
if self.hasnext():
count = self.output[0]
letter = self.output[1]
count -= 1
if count > 0:
self.output[0] -= 1
else:
self.output= self.output[2:]
return letter
def hasnext(self):
if len(self.output) != 0:
return True
return False
s = "2b1a"
obj = RunLengthIterator(s)
print(obj.next())
print(obj.hasnext())
print(obj.next())
print(obj.next())
print(obj.hasnext())输入
"2b1a" obj = RunLengthIterator(s) obj.next() obj.hasnext() obj.next() obj.next() obj.hasnext()输出结果
b True b a False
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练