关于字符串的算法题,题目很简单,但我想看看网上有没有更好的解法时,不知道用什么关键字去搜索

2018-05-03 12:33:36 +08:00
 p2227
有两个字符串,s1,s2,长度和构成的字符都一样,但顺序不一样,求最少的交换把 s1 变成 s2

我搜索了一下 Damerau-Levenshtein 距离 只交换相邻的,现在不限于相邻。
2163 次点击
所在节点    算法
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/451713

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX