greedy implementation strings

Please click on ads to support us..

C++ Code:

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<iomanip>
#include<map>
#include<iterator>
#include<string>
#include<list>
#include<set>
#define int long long
using namespace std;

const int MAXN = 1e5 + 3;
int a[MAXN];
 
void solve() {
	string s; cin >> s;
	int k = 0;
	for (int i = 1; i < s.length(); i++) {
		if (s[i] == s[i - 1]) k++;
	}
	if (k == s.length() - 1)
		cout << "-1\n";
	else cout << s.length() - 1 << '\n';
}	

int32_t main() {
	ios_base::sync_with_stdio(false);
	cout.tie(0); cin.tie(0), cerr.tie(0);
	int t;
	cin >> t;
	//t = 1;
	while (t--)
		solve();
	return 0;
}


Comments

Submit
0 Comments
More Questions

1525D - Armchairs
1257A - Two Rival Students
1415A - Prison Break
1271A - Suits
259B - Little Elephant and Magic Square
1389A - LCM Problem
778A - String Game
1382A - Common Subsequence
1512D - Corrupted Array
667B - Coat of Anticubism
284B - Cows and Poker Game
1666D - Deletive Editing
1433D - Districts Connection
2B - The least round way
1324A - Yet Another Tetris Problem
246B - Increase and Decrease
22E - Scheme
1566A - Median Maximization
1278A - Shuffle Hashing
1666F - Fancy Stack
1354A - Alarm Clock
1543B - Customising the Track
1337A - Ichihime and Triangle
1366A - Shovels and Swords
919A - Supermarket
630C - Lucky Numbers
1208B - Uniqueness
1384A - Common Prefixes
371A - K-Periodic Array
1542A - Odd Set