求助一道题(不知道有没有原题)
  • 板块学术版
  • 楼主任俊熹
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/5 10:29
  • 上次更新2023/11/3 05:49:10
查看原帖
求助一道题(不知道有没有原题)
262344
任俊熹楼主2023/8/5 10:29

给你一个字符串A,一个字符串B,允许将字符串A中相邻的两个字符调换位置,问最少需要多少次操作,可以使A=B

例:字符串A为ABCD

字符串B为DBCA

至少需要5次操作

(交换第1,第2个字符

得到BACD

再交换第二个 第三个

得到BCAD

再交换第三个和第四个

得到BCDA

再交换第二个和第三个

得到BDCA

再交换第一个和第三个

得到DBCA)

求助大佬!

2023/8/5 10:29
加载中...