编程题
### 问题描述 学校里每天都会有很多的情侣秀恩爱,母胎单身的小蓝非常羡慕也想要拥有一段爱情,但是无论她怎么努力都找不到对象,所以她很气愤,看到一对一对的就心烦。 某天小蓝在复习英语六级,她发现书本上的英文例句都成对出现,这让她十分不爽她打算把例句重排分开它们每一对。 例句是一个长度为 $n$ 且仅由小写字母组成的字符串 $s$ ,现在小蓝想要重排字符串使得任意两个相邻的字符都不同,但是小蓝的思维不够灵活,她无法判断能否重排成功,请你帮帮她,如果可以重排成功请输出 $Yes$ ,否则输出 $No$ 。 ### 输入格式 第一行输入一个整数,代表 $n$ 。 第二行输入一个长度为 $n$ 且仅由小写字母构成的字符串,代表 $s$ 。 ### 输出格式 输出一行一个字符串,代表小蓝能否将字符串重排成功。 ### 样例输入 ```txt 5 abbcc ``` ### 样例输出 ```txt Yes ``` ### 说明 对于样例,我们可以将字符串重排为 $bcbca,bcbac,bcabc,bacbc,abcbc$ 均能保证任意两个相邻字符不同。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3} $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{5} $ 。
查看答案
赣ICP备20007335号-2