java - 在列表中前置/附加字符串对

Question

我有一个字符串对列表，例如:

A C
B D
B C
A D

我想循环遍历列表，以便得到如下字符串:

A C B D A

如果我有n对，这样的事情可能并且实用吗？

更新:我的错误是没有清楚地描述它。我有一个:列表 x = ....x.add("AC");x.add("BD");x.add("BC");x.add("AD");......

我想循环遍历，如果下一行的起始项是当前行的结束项，那么我将丢弃两者并插入一个新项。如果下一行的结束项是当前行的起始项，则反之亦然。

例如

当前项目:AC下一行的项目:BD

当前项目:AC下一行的项目:BC新项目:ACB

更新列表将包含:

ACBBD广告

然后我将不得不重复该过程，直到获得 ACBDA。

哈哈...谈论这个已经让我知道如何解决它了。看起来谈论它很有帮助。

Answer 1

粗略猜测，您要查找的内容称为 Hamiltonian Path 。网络上应该有大量哈密顿路径求解器的示例实现。