Data structures 如何使用union find数据结构对字符串进行分组？

我已经使用联合查找（不相交集）解决了很多图形问题，并且知道它是如何工作的。但我几乎总是用这种数据结构来表示整数或数字。在解决这个问题时，我需要对字符串进行分组，我正在考虑使用Union Find。但我不知道如何使用字符串。寻找建议。

建议：不要对字符串本身进行联合查找，而是对字符串的索引进行联合查找。我最终这样做了，但我想知道，如果我必须对字符串使用这种结构，应该采用什么方法？是一个通用实现。您可以使用哈希表（而不是数组）实现基于标准数组的联合查找数据结构，以将节点映射到其父节点。哈希表中的键可以是任何可哈希类型。