本题交换的字符可以是不相邻的

题目描述

在未来的星际世界，莉安探险队正致力于探索宇宙未知领域。他们的基因记录系统需要优化，以提高探险队成员在不同星球上的适应能力。基因序列由一串01字符串表示，队长莉安认为字典序最小的基因序列是最优的。

然而，由于环境限制，莉安只能进行最多 $k$ 次操作，每次可以交换任意两个基因字符。她希望在这些限制内，将基因序列的字典序优化到最小。