AtCoder Beginner Contest 140 D - Face Produces Unhappiness(字符串，思维）

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d

反思：
这个题描述的规则比较绕，没理解规则，比赛时直接就凉了。

思路：题目关键点就是一次操作最多增加2个happy people , 而且一定能做到（每次选择连续相同的一个字段）,而且每次操作可以做到不会使数值减少（只要不把连续相同字母的串分开），所以这个题直接先数一遍原串的happy people , 然后按最多的每次操作增加2来计算就行了。

代码：

#include <bits/stdc++.h>

using namespace std;

vector <int> v;

int main() {
	int n , k;
	ios::sync_with_stdio(0);
	cin >> n >> k;
	string s;
	cin >> s;
	int ans = 0;
	for(int i = 1 ; i < s.length() ; i++) {
		if(s[i] == s[i - 1])ans++;
	}
	ans = min(2 * k + ans , n -1); 
	cout << ans << "\n";
	return 0;
}