三：红和绿

题目

牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。
意思就是：左边全是R，右边全是G，达到这种结果，需要涂染的个数

实现

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.next();
        char[] chs = new char[str.length()];
        for (int i = 0; i < chs.length; i++) {
            chs[i] = str.charAt(i);
        }
        int n = f(chs, chs.length);
        System.out.println(n);
    }
    public static int f(char[] chs, int n) {
        //左边是R， 右边是G
        //生成两个数组，一个统计从0位置开始到N - 1，每个位置上的G的数量
        //另外一个统计从N-1到0位置上的R的数量
        //遍历chs数组，通过从生成的两个数组中取值，来计算出每个位置需要涂染的数量
        int sum = 0;
        int[] left = new int[n];
        for (int i = 0; i < n; i++) {
            sum += chs[i] == 'G' ? 1 : 0;
            left[i] = sum;
        }
        sum = 0;
        int[] right = new int[n];
        for (int i = n - 1; i >= 0; i--) {
            sum += chs[i] == 'R' ? 1 : 0;
            right[i] = sum;
        }
        int min = Math.min(left[n - 1], right[0]);
        for (int i = 1; i < n; i++) {
            min = Math.min(min, left[i - 1] + right[i]);
        }
        return min;
         
    }
}