定义一个字符串 的“兄弟单词”为:将 重新排序后得到的与原字符串不同的新字符串。 现在,对于给定的 个字符串 和另一个单独的字符串 ,你需要解决两个问题: 统计这 个字符串中,有多少个是 的“兄弟单词”(注意,这 个字符串可能有重复,重复字符串分别计数); 将这 个字符串中 的“兄弟单词”按字典序从小到大排序,输出排序后的第 个兄弟单词(从 开始计数)。特别地,如果不存在,则不输出任何内容。 【名词解释】 从字符串的第一个字符开始逐个比较,直至发现第一个不同的位置,比较这个位置字符的字母表顺序,字母序较小的字符串字典序也较小;如果比较到其中一个字符串的结尾时依旧全部相同,则较短的字符串字典序更小。
输入描述:
在一行上依次输入:一个整数 代表字符串的个数; 个长度为 ,仅由小写字母构成的字符串 ;一个长度为 ,仅由小写字母构成的字符串 ;一个整数 代表要查找的第 小的兄弟单词的序号。
输出描述:
第一行输出一个整数,代表给定的 个字符串中, 的“兄弟单词”的数量;第二行输出一个字符串,代表将给定的 个字符串中 的“兄弟单词”按字典序排序后的第 小兄弟单词。特别地,如果不存在,则不输出任何内容(完全省略第二行)。
示例2
说明
在这个样例中,按照定义,字符串
没有兄弟单词。
备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-05-30 更新题面。2. 2024-12-29 更新题面。
加载中...