word distance | Hello World
两个anagram string S 和 P,定义两个操作:
1)相邻的character swap算一次操作
2)第一个character 和最后一个character swap算一次操作
问从S变到P的最小操作数。
http://4.mitbbs.ca/article_t1/JobHunting/32628909_32631611_3.html
Read full article from word distance | Hello World
两个anagram string S 和 P,定义两个操作:
1)相邻的character swap算一次操作
2)第一个character 和最后一个character swap算一次操作
问从S变到P的最小操作数。
http://4.mitbbs.ca/article_t1/JobHunting/32628909_32631611_3.html
Read full article from word distance | Hello World