三：紅和綠

題目

牛牛有一些排成一行的正方形。每個正方形已經被染成紅色或者綠色。牛牛現在可以選擇任意一個正方形然後用這兩種顏色的任意一種進行染色,這個正方形的顏色將會被覆蓋。牛牛的目標是在完成染色之後,每個紅色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;
         
    }
}