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;
}