我正在阅读《加速C++》。 我不理解练习5-1:
设计和实现一个程序,从以下输入中生成一个置换索引。 置换索引是每个短语都由短语中的每个单词索引的索引。
The quick brown fox jumped over the fence The quick brown fox jumped over the fence jumped over the fence The quick brown fox jumped over the fence The quick brown fox
那个解释对我来说不清楚。 什么是置换索引?
置换索引是一种将文本转换为单词列表并按照字母顺序排序的方法。 对于每个单词,它将标识包含该单词的所有短语,并按照每个单词在短语中出现的位置进行索引。 换句话说,每个单词都成为索引的关键字,而相应的索引条目列出了包含该单词的所有短语及其位置。