【脑筋急转弯】A. AB Balance

题目来源

Problem - A - Codeforcesicon-default.png?t=LA46https://codeforces.com/contest/1606/problem/A

题干 

 官方思路

解释

今天做了一道很简单的智力题,但是经过提示才做出来。

只要两端的元素相同

无论是内部哪个元素。必然会有AB(s)=BA(s)

可以轻易证明

假设两个相同元素a之间都是b,则AB=BA=1

类似的如果里面是不同的元素我们可以将这个字符串

看成几个部分,比如abbbabbaba可以看成 abbba  abba  aba这样每一个部分都有AB=BA

证毕

代码

void solve()
{
	string s;
	cin >> s;
	if (s[0] == s[s.size() - 1])
		cout << s << endl;
	else
	{
		s[0] = s[s.size() - 1];
		cout << s << endl;
	}
}

猜你喜欢

转载自blog.csdn.net/nathanqian123/article/details/121195577
今日推荐