Thread: how to merge two arrays recursevly..

laseright that thats the way to do it
all the operations on the same time
thats what i am tryig to do

Code:

#include <stdio.h>
int merge(char str1[], int index1,char str2[],int index2, char result[], int index3);
int merge_strings(char str1[], int index1,char str2[],int index2, char result[], int index3);
int main() {
    char input[255];
    char input2[255];
    char result[510];
    int index,flag,ch;
    printf("enter the first string \n");
 for (index = 0; index < 254 && (ch = getchar()) != '\n' && ch >=0; ++index)
    {
        input[index] = ch;
    }

    input[index] = '\0';

    printf("enter the second string \n");

 for (index = 0; index < 254 && (ch = getchar()) != '\n' && ch >=0; ++index)
    {
        input2[index] = ch;
    }

    input2[index] = '\0';

    flag=merge(input,0,input2,0,result, 0);

    if (flag)
    {
        printf("%s is valid.\n",result);
    }
    else
    {
        printf("%s is invalid.\n",result);
    }

return 0;
}


int merge_strings(char str1[], int index1,char str2[],int index2, char result[], int index3)
{
    int check,check2,check3,check4;
    if ((str1[index1]=='\0') && (str2[index2]=='\0'))
    {
        result[index3] = '\0';
        return 1;
    }
     
 if (((str1[index1]<'a')||(str1[index1]>'z'))&&((str1[index1]<'A')||(str1[index1]>'Z')))
{
        if(str1[index1]<=str1[index1+1])
        {
            return 0;
        }
}
else
{
    
 check=merge_strings(str1,index1+1,str2,index2+1,result,index3+1);
    
}
}//end function

I don't think so as you are completely missing the part where str1 and str2 are combined together and stored in the final array result[]. Is this all the code you have for merge_strings()? I thought it had more stuff in it.

Based on posts 27 - 29 I don't see how the requirements have changed??

Originally Posted by laserlight

There is only one merge_strings function, not a merge_strings function with a merge helper function. This means that checking the input strings before performing the merge is now a bad approach since recursion must be used. One should check the input strings while performing the merge.

No I don't think I ever had the idea of another function besides merge_strings() to do part of the task recursively. Only when the op split up the processing into two parts I was confused and more so later when the op tried to combine the two functions together. Thanks for the clarification though, guess we are on the same page now.

Originally Posted by laserlight

There is only one merge_strings function, not a merge_strings function with a merge helper function. This means that checking the input strings before performing the merge is now a bad approach since recursion must be used. One should check the input strings while performing the merge.

what to do??

i tried to assign the values int he

Code:

#include <stdio.h>
int merge(char str1[], int index1,char str2[],int index2, char result[], int index3);
int merge_strings(char str1[], int index1,char str2[],int index2, char result[], int index3);
int main() {
    char input[255];
    char input2[255];
    char result[510];
    int index,flag,ch;
    printf("enter the first string \n");
 for (index = 0; index < 254 && (ch = getchar()) != '\n' && ch >=0; ++index)
    {
        input[index] = ch;
    }

    input[index] = '\0';

    printf("enter the second string \n");

 for (index = 0; index < 254 && (ch = getchar()) != '\n' && ch >=0; ++index)
    {
        input2[index] = ch;
    }

    input2[index] = '\0';

    flag=merge(input,0,input2,0,result, 0);

    if (flag)
    {
        printf("%s is valid.\n",result);
    }
    else
    {
        printf("%s is invalid.\n",result);
    }

return 0;
}


int merge_strings(char str1[], int index1,char str2[],int index2, char result[], int index3)
{
    int check,check2,check3,check4;
    if ((str1[index1]=='\0') && (str2[index2]=='\0'))
    {
        result[index3] = '\0';
        return 1;
    }
     
 if (((str1[index1]<'a')||(str1[index1]>'z'))&&((str1[index1]<'A')||(str1[index1]>'Z')))
{
        if(str1[index1]<=str1[index1+1])
        {
            return 0;
        }
}
else
{
    result[index3]=str[index1];
 check=merge_strings(str1,index1+1,str2,index2+1,result,index3+1);
    
}
}//end function

i dont need a sorted sequence in letters as resolt
i just need
for example:
str1 :"abcf"
str2:"def"

result:"abcfdef"

i dont need a sorted sequence in letters as resolt
i just need
for example:
str1 :"abcf"
str2:"def"

result:"abcfdef"

is that what you meant?