【算法学习笔记】AcWing 4440. 给牛照相问题

一、原题链接

原题链接

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;
}