Codeforces Problem-1606A AB Balance

最新推荐文章于 2025-04-26 07:46:27 发布

BrilliantWilliam

最新推荐文章于 2025-04-26 07:46:27 发布

阅读量422

点赞数 2

分类专栏： Codeforces 文章标签：字符串操作 abba对称动态规划字符替换代码优化

本文链接：https://blog.csdn.net/weixin_50961321/article/details/121051737

版权

Codeforces 专栏收录该内容

64 篇文章

订阅专栏

本文讲解如何解决Codeforces Problem-1606AABBalance问题，通过实例演示如何在给定字符串中保持'a'和'b'字符组成的ab和ba对等，提供AC代码并解释核心算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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