给你一个字符串A,一个字符串B,允许将字符串A中相邻的两个字符调换位置,问最少需要多少次操作,可以使A=B
例:字符串A为ABCD
字符串B为DBCA
至少需要5次操作
(交换第1,第2个字符
得到BACD
再交换第二个 第三个
得到BCAD
再交换第三个和第四个
得到BCDA
再交换第二个和第三个
得到BDCA
再交换第一个和第三个
得到DBCA)
求助大佬!