鸡鸭分类问题

1. 如果要把所有的D换到左边，就将所有D左边有多少个C加起来（表示将某个D换到这些C的前面）；
2. 如果要把所有的D换到右边，就将所有D右边有多少个C加起来（便是将某个D换到这些C的后面）。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    static int minStep = Integer.MAX_VALUE;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        int costL = 0, costR = 0, n = str.length();
        int[] left = new int[n];      // i的左边有多少个C
        int[] right = new int[n];     // i的右边有多少个C
        for(int i = 1; i < str.length(); i++){
            if(str.charAt(i - 1) == 'C'){
                left[i] = left[i - 1] + 1;
            }else{
                left[i] = left[i - 1];
            }
            if(i >= 2){
                if(str.charAt(n - i + 1) == 'C'){
                    right[n - i] = right[n - i + 1] + 1;
                }else{
                    right[n - i] = right[n - i + 1];
                }
            }
        }
        right[0] = str.charAt(1) == 'C'? right[1] + 1: right[1];
        for(int i = 0; i < n; i++){
            costL += str.charAt(i) == 'D'? left[i]: 0;
            costR += str.charAt(i) == 'D'? right[i]: 0;
        }
        System.out.println(Math.min(costL, costR));
    }
}

import java.io.*;
public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        char[] c=br.readLine().toCharArray();
        int n=0;
        int sum=0;
        for(int i=c.length-1;i>=0;i--){
            if(c[i]=='C')
                n++;
            else
                sum+=n;//D后面有多少个C就需要移动多少次
        }
        System.out.println(sum);
    }
}

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        System.out.println(Math.min(move(s,'C'), move(s,'D')));
    }

    static int move(String s, char c){
        int count=0;
        int move=0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)==c){
                //若某鸡的下标为i  其左边还有count只鸡  则最少需要i - count次才能将其移到左鸡堆的最右边
                move+=i-count;
                count++;
            }
        }
        return move;
    }
}