c - 将描述符就地添加到字符串

Question

不久前有人向我提出了这个挑战，我一直在脑海中盘算。我尝试了几种不同的方法，但事实证明它们是不正确的。

我想做的是，给定一些字符串(例如 abcdefghijkl)，大小为 4 的倍数，我想每四个字符放置一个分隔符(例如，'-')。乍一看这似乎很容易，但限制是它必须就地完成(不分配新内存和从输入复制到输出。)

我想在 C 中执行此操作。我不一定期望食谱书“这就是你如何做”的答案，但一些概念性的指导会很好。

编辑:我认为预期的是，在输入字符串的末尾分配了未使用的字节，数量足以容纳描述符。

Answer 1

我认为最好的方法是事先计算偏移量。

所以给定一些字符数组 ch 执行以下操作。

totalShift=strlen(ch)/4;

然后你就知道像这样在字符数组上进行反向循环需要增加多少个空格。

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

int main(){
    char bob[64];

    strncpy(bob,"helloSmith",sizeof("helloSmith"));
    int size=strlen(bob);
    int totalShift=size/4;
    int tmpCount=0;
    int i;
    bob[size+totalShift+1]='\0';
    for(i=size+totalShift;i>=4;i--){
        bob[i]=bob[i-totalShift-1];
        tmpCount++;
        if(tmpCount==4){
            i--;
            bob[i]='-';
            totalShift--;
            tmpCount=0;
        }
    }

    printf("%s\n",bob);
    return 0;
}

此方法基本上将您的最后一个字符移动到您知道字符串最终将结束的位置，因为您可以事先计算出来。从那里您将移回字符串并根据需要将字符移动正确的数量。

我可能在那里有一些基本的逻辑错误，但我认为您可以从这里获得核心概念。我知道在循环内更改增量通常被认为是“危险的”，但是这种逻辑是必需的，我认为问题本身就需要它。

编辑:将 sizeof 更改为 strlen，因为 sizeof 将返回已分配内存的大小，这非常糟糕。此外，我将循环的末尾移动到 4，因为不应移动最后一 block 内存。另外，我只是粘贴了一些我编写的有效代码。

第二次编辑:正如下面的评论指出的那样，这种方法确实将 - 从右到左放置，这可能有点奇怪。下面我将发布从左到右工作的第二组代码。您可以自己比较差异。

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

int main(){
    char bob[64];

    strncpy(bob,"abcdefg",sizeof("abcdefg"));
    int size=strlen(bob);
    int totalShift=(size/4)-1;
    int tmpCount=0;
    int i;
    int initCon=(size%4);
    int firstLoop=1;
    bob[size+totalShift+1]='\0';
    for(i=size+totalShift;i>=4;i--){
        bob[i]=bob[i-totalShift-1];
        tmpCount++;
        if(firstLoop&&tmpCount==initCon){
            firstLoop=0;
            tmpCount=0;
            i--;
            bob[i]='-';
            totalShift--;
        }
        if(tmpCount==4){
            i--;
            bob[i]='-';
            totalShift--;
            tmpCount=0;
        }
    }

    printf("%s\n",bob);
    return 0;
}