#P3895. 最少交换次数
最少交换次数
最少交换次数
题目描述
AK 有三个不同的字母,分别为 R、G、B,但顺序被打乱了。
她希望通过交换任意两个字母的位置,将序列恢复为 R G B 的顺序。
请问最少需要多少次交换?
输入格式
输入一行,包含三个字母,恰好是 R、G、B 各一个。
输出格式
输出一个整数,表示最少交换次数。
数据范围
输入一定是 R、G、B 的一个排列。
样例 1
输入
R G B
输出
0
样例 2
输入
R B G
输出
1