• 1009 String Problem

比赛地址：传送门
这回过了三个题，后面4个小时都在坐牢~

1009 String Problem

题意：
给你一个字符串，让你找成对不相交的子串，每个子串仅由一个字符组成，其对于答案的贡献为 子串长度 - 1，问你最大化贡献。
思路：
就是判断是否有相邻位均为同一字符串，如果则 ++ ans，最后输出答案。
极其简单
代码：

//>>>Qiansui
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
#define debug(x) cout << #x << " = " << x << endl
#define debug2(x,y) cout << #x << " = " << x << " " << #y << " = "<< y << endl
//#define int long long

using namespace std;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ull,ull> pull;
typedef pair<double,double> pdd;
/*

*/
const int maxm = 2e5+5, inf = 0x3f3f3f3f, mod = 998244353;

void solve(){
	string ss;
	cin >> ss;
	int len = ss.size(), ans = 0;
	for(int i = 1; i < ss.size(); ++ i){
		if(ss[i] == ss[i - 1]) ++ ans;
	}
	cout << ans << '\n';
	return ;
}

signed main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int _ = 1;
	cin >> _;
	while(_--){
		solve();
	}
	return 0;
}