只有 3 个不同字母,所有排列共 6 种。直接枚举这 6 种字符串,对应到目标 RGB 的最少交换次数如下:
小红有三个不同的字母,分别为 ′R′(RED)、′G′(GREEN)、′B′(BLUE) ,但顺序被打乱了。她希望通过交换任意两个字母的位置,将序列恢复为 ′R’、′G′、′B′ 的顺序。请问最少需要多少次交换?
在一行上输入三个字母,这三个字母恰好是 ′R′,′G′,′B′ 各一个。
输出一个整数,表示最少需要多少次交换。
输入
R G B
输出
0
输入
R B G
输出
1