听说水区大佬多,求助一道题
  • 板块灌水区
  • 楼主任俊熹
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/8/5 10:37
  • 上次更新2023/11/3 05:49:03
查看原帖
听说水区大佬多,求助一道题
262344
任俊熹楼主2023/8/5 10:37

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

例:字符串A为ABCD

字符串B为DBCA

至少需要5次操作

(交换第1,第2个字符

得到BACD

再交换第二个 第三个

得到BCAD

再交换第三个和第四个

得到BCDA

再交换第二个和第三个

得到BDCA

再交换第一个和第三个

得到DBCA)

求助大佬!

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