CodeForce-1196D1-RGB Substring (easy version)

原题链接

题目大意：

给出一串由'R', 'G', 'B'组成的长度为n的字符串，在里面选出一个长度为k的子串，要求在改变最少字符的情况下同时也是"RGBRGBRGB…"的子串。

思路：
简单版本测试数据范围小，可以直接暴力。

有三种匹配情况（分别以'R', 'G', 'B'开始），如果不匹配则改变次数+1，每次匹配完都更新一次最小值。

代码：

 #include <iostream>

 using namespace std;

 int q, n, k, mmin;
 ] = {'R', 'G', 'B'};
 ];

 int My_Min(int a, int b)
 {
     return a>b?b:a;
 }

 int main()
 {
     cin >> q;

     ; i <= q; i++)
     {
         cin >> n >> k;
         mmin = ;
         ; j <= n; j++)
         {
             cin >> s[j];
         }

         ; j <= n-k+; j++)
         {
             ] = {};
             ; t < k; t++)
             {
                 ])
                 {
                     num[]++;
                 }
                 )%])
                 {
                     num[]++;
                 }
                 )%])
                 {
                     num[]++;
                 }
             }
             mmin = My_Min(My_Min(mmin, num[]), My_Min(num[], num[]));
         }
         cout << mmin << endl;
     }
     ;
 }