最近在Codewars上刷到一个有趣的算法题——Burrows-Wheeler变换（BWT）。这是一种数据压缩技术，通过重新排列字符串来优化后续处理效率。简单来说，它能将重复字符聚集成块，便于压缩和解码。🤔

首先，我们需要对原始字符串的所有循环移位进行排序。接着，提取每个循环移位的最后一个字符，形成新的字符串。最后，记录下原始字符串在排序后的第一个位置。这样就完成了编码过程！🔍✨

举个栗子：对于字符串“banana”，我们先生成所有循环移位并排序，然后提取末尾字符得到“annbna”，同时标记原始字符串的位置为5。这就是编码结果啦！😎

实现代码其实并不复杂，借助Python的强大列表操作就能轻松搞定。快来试试吧！💪💻 Python 算法 数据压缩