K-String拆分K个相同的字符串

最新推荐文章于 2024-03-30 20:45:05 发布

meteor^_^

最新推荐文章于 2024-03-30 20:45:05 发布

阅读量803

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： K-String 字符串

本文链接：https://blog.youkuaiyun.com/ytx2014214081/article/details/79342239

该博客讨论如何将一个字符串重新排列成K-String，即能拆分为K个相同子串的字符串。题目举例说明了如何判断一个字符串是否为K-String，并给出了输入输出示例。对于给定的正整数k和字符串，任务是找到能形成K-String的最小字典序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

如果一个字符串可以被拆分成K个字符串，而且这k个字符串都相同，那么原来的字符串就可以叫做K-String，
例如字符串"aabaabaabaab"可以拆分成一个字符串"aabaabaabaab"(一个当然也就是它本身)，也可以拆分成两
个"aabaab"，还可以拆分成四个"aab"，但是不能够被拆分成三个，五个，六个相同的字符串，给定一个正整
数k和一个只包含小写英文字母的字符串且长度不超过1000，你的任务是重新排列这个字符串，然后把它排列
成K-String。如果有多个答案，输出字典序最小的。
input
2
aazz
3
abcabcabz

output
az
-1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int k;
    char str[1024]; // 输入源字符串
    int alpha[26]; // 辅助字母表

    while (scanf("%d", &k) != EOF) {
        scanf("%s", str);
        // 如果k = 1，输出原串
        if (k == 1) {
            printf("%s\n", str);
            continue;
        }

        int len = strlen(str);
        if (len % k != 0) {
            printf("-1\n");
        } else {
            int flag = 1;
            int subLen = strlen(str) / k;
            char subStr[subLen + 1];
            m