题干:
因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串。
输入描述:
多组数据输入,第一行输入k表示需要k个相同的字符串个数,第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)
输入的字符串仅由小写字母组成
输出描述:
对于每组数据输出一行:
如果能组成k个相同的字符串,就输出重新组合后的字符串,(输出重复子串字典序最小的那一组),否则输出-1
暖心学长Hang怕你们不懂字典序,所以
字典序:
字典序比较大小的方式就是,从第一位逐位比较,如果这一位不相等,那么肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字符串长度没有关系,只有s1的全部字符都和s2的前strlen(s1)位都相等的情况,s2更长,所以更大
如:aaa>aa,abc>aaaa,ad>abcd
示例1
输入
2
abba
输出
abab
解题报告:
水题,,留给新生了。
AC代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
char s[MAX];
int bk[204];
int main()
{
int k;
while(cin>>k) {
memset(bk,0,sizeof bk);
int flag = 1;
scanf("%s",s+1);
int len = strlen(s+1);
for(int i = 1; i<=len; i++) {
bk[s[i]]++;
}
for(int i = 'a'; i<='z'; i++) {
if(bk[i]!=0 && (bk[i]%k) != 0) {
flag = 0;
}
}
if(flag == 0) puts("-1");
else {
for(int i = 1; i<=k; i++) {
for(int j = 'a'; j<='z'; j++) {
if(bk[j]!=0) {
for(int q = 1; q<=bk[j]/k; q++)putchar(j);
}
}
}
puts("");
}
}
return 0 ;
}