算法练习

Question

我正在做这个算法练习，但我不完全理解公式。下面是练习：

给定一个string str和一对数组（该数组指示字符串中的哪些索引可以交换），返回通过执行允许的交换而产生的词典中最大的字符串。您可以交换任何次数的索引。

示例

对于str=“abdc”和pairs=[[1,4],[3,4]]，输出应该是swapLexOrder（str,pairs）=“dbca”。

通过交换给定的索引，可以得到字符串：“cbda”、“cbad”、“dbac”、“dbca”。这个列表中最大的字符串是“dbca”。

输入/输出

“执行时限”4秒(js)

[input]字符串字符串

只由小写英文字母组成的字符串。

保证约束条件:1≤str.length≤104。

[input]array.array.integer对

一个数组，包含可以在str（基于1）中交换的索引对。这意味着对于每个pairs[i]，您可以交换str中具有索引pairs[i][0]和pairs[i][1]的元素。

保证约束条件:0≤pairs.length≤5000，pairs[i].length=2.

[output]字符串

我的问题是，为什么“abcd”不是一个可能的答案（只是交换原始字符串“abdc”上的索引3和4）？这个例子说

通过交换给定的索引，可以得到字符串：“cbda”、“cbad”、“dbac”、“dbca”。此列表中按词典排列的最大字符串是“dbca”

我知道，即使“abcd”是一个可能的答案，“dbca”在词典上是最大的，所以答案是相同的。但如果我不明白为什么“ABCD”不是一个可能的答案，我想我是误解了任务

Answer 1

你在正确地读题，他们的描述被打破了。“abcd”和“abdc”都在您可以生成的可能字符串列表中，但不在它们的列表中。