Good Bye 2020 1466

最新推荐文章于 2024-09-10 08:06:31 发布

LZVSDY

最新推荐文章于 2024-09-10 08:06:31 发布

阅读量82

点赞数

分类专栏： codeforces

本文链接：https://blog.csdn.net/m0_53091571/article/details/118970073

版权

codeforces 专栏收录该内容

49 篇文章 1 订阅

订阅专栏

C. Canine poetry

思路

回文串破坏,如何最小破坏,就是把 $l e n g t h = = 2$ 和 $l e n g t h = = 3$ 的回文串破坏

AC(string)

#include <bits/stdc++.h>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t -- ) {
		string str;
		cin >> str;
		int len = str.size();
		int ans = 0;
		for (int i = 1; i < len; i ++ ) {
			if (str[i] == str[i - 1]) {
				ans ++;
				str[i] = '0';
			} else if (i >= 2 && str[i] == str[i - 2]) {
				ans ++;
				str[i] = '0';
			}
		}
		cout << ans << endl;
	}
	return 0;
}