数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python 实现运行长度字符串解码迭代器类的程序
假设我们想要定义一个迭代器类，它使用运行长度编码的小写字符串（例如 s）进行构造，这个迭代器有两个函数：
- next()：查找迭代器中的下一个元素。
- hasnext()：检查下一个元素是否存在。
所以，如果输入像 s = "2b1a"，则使用 s 构造一个对象，然后调用 next()、hasnext()、next()、next()、hasnext()，那么输出将是 "b"、True、"b"、"a"、False。
为了解决这个问题，我们将遵循以下步骤：
- 定义一个构造函数。它将接收 s。
- output := 一个新的列表
- num := 空字符串
- 对于 s 中的每个 i，执行以下操作：
- 如果 i 是字母，则：
- 将 num 插入到 output 的末尾。
- 将 i 插入到 output 的末尾。
- num := 空字符串
- 否则：
- num := num + i
- 如果 i 是字母，则：
- 定义一个函数 next()。
- 如果 hasnext() 为真，则：
- count := output[0]
- letter := output[1]
- count := count - 1
- 如果 count > 0，则：
- output[0] := output[0] - 1
- 否则：
- output := output[从索引 2 到结尾]
- 返回 letter
- 定义一个函数 hasnext()。
- 如果 output 的大小不为 0，则：
- 返回 True
- 返回 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
更新于: 2021年10月14日
184 次查看
广告