鸡鸭分类问题

题目

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。

链接：

牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网 (nowcoder.com)

关键：将当鸡鸭一起时，将C放在一边，D放在一边

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String string = sc.nextLine();
        char[] ch1 = string.toCharArray();
        char[] ch2 = string.toCharArray();
        int num1 = ss(ch1,'C','D');
        int num2 = ss(ch2, 'D', 'C');
        int num = num1 > num2 ? num2 : num1;
        System.out.println(num);
    }
    public static int ss(char[] ch,char a,char b) {
        int num = 0;
        for(int i = 0;i < ch.length - 1;i++) {
            for(int j = 0;j < ch.length - 1 - i;j++) {
                if(ch[j] == a && ch[j + 1] == b) {
                    ch[j] = b;
                    ch[j + 1] = a;
                    num++;
                }
            }
        }
        return num;
    }
}