题解

思路

只有 $3$ 个不同字母，所有排列共 $6$ 种。直接枚举这 $6$ 种字符串，对应到目标 $RGB$ 的最少交换次数如下：
- $RGB \Rightarrow 0$
- $RBG \Rightarrow 1$
- $GRB \Rightarrow 1$

1000ms

Difficulty: 1

所属公司 : 中国电信

算法与标签>模拟

小红有三个不同的字母，分别为 $'R'(RED) 、'G'(GREEN)、'B'(BLUE)$ ，但顺序被打乱了。她希望通过交换任意两个字母的位置，将序列恢复为 $'R’、'G'、'B'$ 的顺序。请问最少需要多少次交换?

在一行上输入三个字母，这三个字母恰好是 $'R','G','B'$ 各一个。

输出一个整数，表示最少需要多少次交换。

输入

R G B

输出

输入

R B G

输出

输入

预期输出（选填）