在C中递归地连接字符串

时间:2016-04-30 11:10:02

标签: c recursion concatenation

我需要帮助在C中使用递归来连接字符串。

我在输入中有2个字符串, src dest ,我需要递归地连接 src dest ,并将连接的字符串存储在 dest 中。

e.g。如果src="house"dest="clock",则输出应为"chlooucske"

编辑:这是我的代码:

char* str_concatenate(char dest[], char src[], int index){
    char temp[256]; // temporaty variable
    temp[index]=src[index]; //should copy each letter from src to temp
    temp[index+1]=dest[index]; //should copy each letter from dest to temp
    dest[index]=temp[index]; //should store the concatenated string into dest
    if (src[index]=='\0'){ //base case
        return dest;
    }
    else
        return str_concatenate(dest,src,index+1);
}

int main(){ //test
        char dest[]="house";
        char src[]="clock";

        char* ris=str_concatenate(dest,src,0);

        printf("dest= %s\n", ris); //should print "chlooucske" 
    return 0;
    }

然而,它将整个单词从 src 复制到 dest 并打印出来,它不会连接字母。

1 个答案:

答案 0 :(得分:2)

目标指针指向字符串常量。您正在尝试修改它,它会导致程序崩溃。您可以使用数组并将其初始化为目标字符串。

你可能想看看这个。这解释了你的问题。 What is the difference between char s[] and char *s?