题目要求对给定字符串 s 依据下标是否被 d 整除分为两组,分别排序后放回原位,得到最终字符串。具体步骤为:
分组提取:
A。B。注意题中下标从 1 开始。分别排序:
给定一个由小写字母构成的字符串 s,下标从 1 开始。另有一个正整数 d。
首先,将所有下标能被 d 整除的字符取出,按字典序升序排列,然后按照这些字符在原串中的位置顺序依次放回(即最小的字符放到第一个 d 的倍数位置,次小的放到第二个 d 的倍数位置,以此类推)。 然后,将剩余下标上的字符(即下标不能被 d 整除的字符)取出,按字典序降序排列,同样按原位置顺序依次放回。
请输出操作后得到的字符串。
字符串的长度不超过 10^5,d 的取值范围为 1≤d≤105。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.