Codeforces Problem-1606A AB Balance

Codeforces Problem-1606A AB Balance

题目链接

题目大意：

  给定一个只含有’a’和’b’字符的字符串，要将其中的"ab"和"ba"的数量调成一样大小（取二者最小的为标准），将变化好的字符串输出出来。

基本思想：

1.先来看一个例子：
  string s=“aaaaabbbb”;
  在这一段字符串中，可以很明显的得到：字符串“ab”=1，“ba”=0。那么为了将其变化成题目要求的字符串，需要将最后一位变为a即可，即s=“aaaaabbba”;
 
2.再来看一个字符串：
  string s=“aaabaaa”;
  在这个字符串中，可以得到：“ab”=1，“ba”=1，直接输出该字符串即可得到答案。
 
  如果字符串内部出现”aba“这样的结构，说明该字符串是满足要求的，不需要进行改动；但如果出现“abb”“baa”这种，说明“ab”和“ba”不匹配，且可以证明二者相差一定为1，所以只需要将首尾的字符调成相同的即可完成目标。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		string s;
		cin>>s;
		if (s[0]==s[s.length()-1])
			cout<<s<<endl;
		else
		{
			s[0]=s[s.length()-1];
			cout<<s<<endl;
		}
	}
	return 0;
}