只有 333 个不同字母,所有排列共 666 种。直接枚举这 666 种字符串,对应到目标 RGBRGBRGB 的最少交换次数如下:
小红有三个不同的字母,分别为 ′R′(RED)、′G′(GREEN)、′B′(BLUE)'R'(RED) 、'G'(GREEN)、'B'(BLUE)′R′(RED)、′G′(GREEN)、′B′(BLUE) ,但顺序被打乱了。她希望通过交换任意两个字母的位置,将序列恢复为 ′R’、′G′、′B′'R’、'G'、'B'′R’、′G′、′B′ 的顺序。请问最少需要多少次交换?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册