AtCoder Beginner Contest 140 D - Face Produces Unhappiness(字符串,思维)

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

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

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

代码:

#include 

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

你可能感兴趣的:(字符串处理)