CF2047B.Replace Character

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个长度为 nn 的字符串 ss,只包含小写英文字母。

你只能进行一次如下操作:

  • 选择任意两个下标 ii 和 jj (1≤i,j≤n1\le i,j\le n),允许选择 i=ji=j。
  • 将 sis_i 赋值为 sjs_j。

你需要最小化 ss 不同排列的个数。输出在一次操作后满足条件的任何一个字符串 ss。

字符串的一个排列是打乱其字符顺序后形成的新字符串。比如 bac 是 abc 的一个排列,而 bcc 不是。

输入格式

本题有多组数据。第一行,一个整数 tt (1≤t≤5001\le t\le 500),表示数据组数。

对于每组数据:

第一行,一个整数 nn (1≤n≤101\le n\le 10),表示 ss 的长度。

第二行,一个长度为 nn 的字符串 ss,只包含小写英文字母。

输出格式

对于每组数据,输出一次操作后满足要求的 ss。如果有多个答案,输出任意一个即可。

翻译:HYdroKomide

输入输出样例

  • 输入#1

    6
    3
    abc
    4
    xyyx
    8
    alphabet
    1
    k
    10
    aabbccddee
    6
    ttbddq

    输出#1

    cbc
    yyyx
    alphaaet
    k
    eabbccddee
    tttddq

输入解题思路,AI测评打分。不知道怎么写?

首页