蒟蒻44分球条!(+﹏+)
查看原帖
蒟蒻44分球条!(+﹏+)
1027033
wzhbsm楼主2024/11/28 19:41
#include<bits/stdc++.h>
using namespace std;
string s;long long sum=0,A=0,temp;
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='a')A++;
	}
	if(A%2==1&&s.size()%2==0)
	{
		cout<<-1;return 0;
	}
	for(int i=0;i<s.size()-1;i++)
	{
		if(s[i]!=s[s.size()-1-i]&&s[i]!=s[i+1])
		{
			temp=s[i];
			s[i]=s[i+1];
			s[i+1]=temp;
			sum++;
		}
	}
	for(int i=s.size()-1;i>0;i--)
	{
		if(s[i]!=s[s.size()-1-i]&&s[i]!=s[i+1])
		{
			temp=s[i];
			s[i]=s[i-1];
			s[i-1]=temp;
			sum++;
		}
		
	}
	cout<<sum;
	return 0;
}
2024/11/28 19:41
加载中...