algorithm - 多遍解析字符串的编程习惯用法

Question

我正在开发一个盲文翻译库，我需要将一串文本翻译成盲文。我计划多次执行此操作，但我需要一种方法来跟踪字符串的哪些部分已被翻译，哪些尚未翻译，因此我不会重新翻译它们。

我总是可以创建一个类来跟踪已处理的字符串中的位置范围，然后设计我的搜索/替换算法以在后续传递中忽略它们，但我想知道是否没有更优雅的方式来完成同样的事情。

我想多遍字符串翻译并不少见，我只是不确定执行此操作的选项是什么。

Answer 1

一种更常用的方法是将您的输入标记化，然后处理这些标记。例如，首先将字符串标记为每个字符的标记。然后，在第一遍中逐个标记地生成一个简单的盲文映射。在后续传递中，您可以替换更多标记 - 例如，通过将输入标记序列替换为单个输出标记。

因为您的标记是对象或结构，而不是简单的字符，您可以为每个附加信息 - 例如您翻译(或更确切地说，音译)当前标记的源标记。