链接:https://ac.nowcoder.com/acm/contest/289/I
来源:牛客网
题目描述
因为毒瘤出题人出的题都太难了,于是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
自己想的特殊数据
2
aaaabbbb
aabbaabb
字符串的问题可以考虑转换成数字范围是0~25,用桶排序就可以确定字典序了
首先我考虑的是是不是给出的字符串都要用上还是只用字符串的一部分
原来都要用上
#include <stdio.h>
#include <cstring>
int cnt[30];
char str[1000];
int main() {
int k;
while (~scanf("%d", &k)) {
scanf(" %s", str);
memset(cnt, 0, sizeof(cnt));
for (int i = 0; i < strlen(str); i++) ++cnt[str[i]-'a'];
int flag = 1;
for (int i = 0; i < 26; i++) {
if (cnt[i] != 0 && cnt[i] % k != 0) { // aaaabbbb == aabbaabb
flag = 0;
break;
}
}
if (flag == 0) printf("-1\n");
else {
int s = k;
while (k--) {
for (int i = 0; i < 26; i++) {
if (cnt[i]) {
for (int t = 1; t <= cnt[i]/s; t++) printf("%c", i+'a');
}
}
}
printf("\n");
}
memset(str, 0, sizeof(str));
}
return 0;
}