一、原题链接
1.1 题目回顾
二、代码解答
由于笔者最近没有时间,这里暂时只展示接替代码,后面有时间了对补充对题目的分析,算法的原理
解题代码
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 200010;// 定义输入字符串长度的最大值
int m=0, n; // m用来计数,n为实际输入字符串的长度
char str[N]; // 储存输入的字符串
int w[N];
int main() {
cin >> n;
cin >> str;
for (int i = 0; i < n; i+=2) {
if (str[i] != str[i + 1]) {
w[m++] = str[i] == 'G';
}
}
int res = 0;
for (int i = 0; i < m; i++) {
if (w[i] != w[i + 1]) {
res++;
}
}
cout << res;
return 0;
}