Red And Green

#include <stdio.h>
#include <string.h>

#define LENGTH 50

/*
 * 1.字符序列中有一个字符肯定是分界点，它的左边全为红色，右边全为绿色
 * 2.因此  该点的左边的绿色要翻转为红色  该点右边的红色要翻转成绿色
 * 3.统计每个点需要翻转的次数  从中找出最小的次数即为答案
 * */

int main() {
    char brick[LENGTH];
    int len;
    scanf("%s", brick);
    len = strlen(brick);
    int leftGreen[LENGTH] = {};
    int rigthRed[LENGTH] = {};

    for (int i = ; i < len; ++i) {
        leftGreen[i] = leftGreen[i - ] + (brick[i - ] == 'G' ?  : );
    }
    for (int j = len - ; j >= ; --j) {
        rigthRed[j] = rigthRed[j + ] + (brick[j + ] == 'R' ?  : );
    }
    int res = len;
    for (int k = ; k < len; ++k) {
        res = (res > (leftGreen[k] + rigthRed[k]) ? (leftGreen[k] + rigthRed[k]) : res);
    }

    printf("%d",res);
}