给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 b - psyDuck - 沸点 - 掘金

java搬运工

#每日一题#
给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。

其中 s1[i] 和 s2[i] 是一组等价字符。

举个例子，如果 s1 = "abc" 且 s2 = "cde"，那么就有 'a' == 'c', 'b' == 'd', 'c' == 'e'。
等价字符遵循任何等价关系的一般规则：

自反性：'a' == 'a'
对称性：'a' == 'b' 则必定有 'b' == 'a'
传递性：'a' == 'b' 且 'b' == 'c' 就表明 'a' == 'c'
例如， s1 = "abc" 和 s2 = "cde" 的等价信息和之前的例子一样，那么 baseStr = "eed" , "acd" 或 "aab"，这三个字符串都是等价的，而 "aab" 是 baseStr 的按字典序最小的等价字符串

利用 s1 和 s2 的等价信息，找出并返回 baseStr 的按字典序排列最小的等价字符串。

题目看起来很复杂，理解了就是两个字符串每个位置的字符是同一组可以互相替换，那么就很明显是并查集，将对应的字母连在一起，再贪心构建最小的，从a - z去替换目标字符的字母就是字典序最小

展开

赞过