红绿颜色平衡点探寻求解问题.
牛牛有一些排成一行的正方形，每个正方形已经被染成红色或者绿色，牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色，这个正方形的颜色将会被覆盖，牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近，牛牛想知道他最少需要涂染几个正方形.

如样例所示: s = RGRGR.
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案.

输入描述：
输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50),其中只包括'R'或者'G',分别表示红色和绿色.

输出描述：
输出一个整数,表示牛牛最少需要涂染的正方形数量.
求解代码实现（Based on C++）. 
#include <iostream>
#include <string.h>
using namespace std;
int strl(string str)
{
    int length = 0;
    for(int i=0;str[i];i++)
    {
        length++;
    }
    return length;
}
int count(string str,int flag)
{
    int cnt_r = 0;
    int cnt_g = 0;
    for(int i=0;i<strl(str);i++)
    {
        if(str[i]=='R')
        {
            cnt_r++;
        }
        else
        {
            cnt_g++;
        }
    }
    if(flag==0)
    {
        return  cnt_r;
    }
    else
    {
        return cnt_g;
    }
}
int main()
{
    string str;
    cin >> str;
    int point;
    // calcu the possible band, except 2
    int Minc = count(str,1);
    if(Minc>count(str,0))
    {
        Minc = count(str,0);
    }
    static int LasCMin = Minc;
    // calcu the popular conditions all except 2
    string subs_f;
    string subs_b;
    for(int i=0;i<strl(str);i++)
    {
        subs_f = str.substr(0,i+1);
        subs_b = str.substr(i+1,str.length()-i-1);
        int CMin_g = count(subs_f,1);
        int CMin_r = count(subs_b,0);
        if(LasCMin>(CMin_g + CMin_r))
        {
            LasCMin = CMin_g + CMin_r;
        }
        else{
            // do nothing
        }
    }
    cout << LasCMin;
    return 0;
}

于 合肥工业大学.
School of Instrument Science and Opto-electronics Engineering.

2021年8月21日星期六