string - 什么是就地算法？

Question

假设我想从字符串中删除重复项。我决定使用一个长度为 256 的 bool 数组来存储特定字符是否已经出现。我可以遍历字符串并可以在这个辅助 bool 数组的帮助下删除所有重复项。

我的问题是“这个算法是就地的吗？”

我认为它使用的空间量是恒定的，不会随着输入的大小而改变，它应该就地。如果我错了，请指正。

Answer 1

就地算法意味着您正在将输入数据转换为输出数据。运行算法后，您将无法检索回输入数据。

Out place algorithm 意味着您保持输入数据的完整性，并为输出数据使用单独的空间。

My question is that "is this algorithm is in-place ?"

只要没有单独的数组来存储输出数据，该算法就可以使用。在输入数据中，去除重复项后，剩余元素可以为空/null。