CF2047B.Replace Character
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个长度为 n 的字符串 s,只包含小写英文字母。
你只能进行一次如下操作:
- 选择任意两个下标 i 和 j (1≤i,j≤n),允许选择 i=j。
- 将 si 赋值为 sj。
你需要最小化 s 不同排列的个数。输出在一次操作后满足条件的任何一个字符串 s。
字符串的一个排列是打乱其字符顺序后形成的新字符串。比如 bac 是 abc 的一个排列,而 bcc 不是。
输入格式
本题有多组数据。第一行,一个整数 t (1≤t≤500),表示数据组数。
对于每组数据:
第一行,一个整数 n (1≤n≤10),表示 s 的长度。
第二行,一个长度为 n 的字符串 s,只包含小写英文字母。
输出格式
对于每组数据,输出一次操作后满足要求的 s。如果有多个答案,输出任意一个即可。
翻译:HYdroKomide
输入输出样例
输入#1
6 3 abc 4 xyyx 8 alphabet 1 k 10 aabbccddee 6 ttbddq
输出#1
cbc yyyx alphaaet k eabbccddee tttddq
输入解题思路,AI测评打分。不知道怎么写?