(BFS)

       对于这个题的思路主要是BFS,从头开始分别对三个操作进行使用,直到最后需要操作的两个字符串相等或都为空,需要注意的是在两个字符串长度不等但开头的部分相等,例如A = casfg,B = ca,在这种情况下只能进行第一个操作,而对于A = ca,B = casfg,这时只能进行插入字符操作。具体代码如下: #include <map> #include <cmath> #inc
相关文章
相关标签/搜索