本文介绍了字符串转换的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我碰到下面的文章，这让我感兴趣，这方面的问题。
I came across the following article which got me interested in this particular problem.
由于两个词CAT，远确定是否可以从第一个获得 通过单一的变换有效的话....例如第二1 改造可以让你从猫CAR改变T可R，然后又 让你的车到FAR改变C至F ......都是有效的英语 话。
任何想法？真的不知道如何开始是诚实的。如果你在正确的方向指向我，那就够了。谢谢！
Any ideas? Not really sure how to begin to be honest. If you point me in the right direction, then that will be enough. Thanks!
推荐答案
作为this回答（感谢，AIX），这是一个最短路径问题，可以有效地解决与的使用汉明距离（即通过信件数量这两个词的不同）作为一种启发式的。
As noted in this answer (thanks, aix), this is a shortest-path problem, and can be efficiently solved with the A* algorithm using the Hamming distance (i.e. the number of letters by which two words differ) as a heuristic.
这篇关于字符串转换的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！