Thread: search chain in string(pointers)

hi. i have a work to do that consists on a given char pointer to a chain and a also given char pointer to a string. i have to search that chain in the string, and return the position where the beginning of the two it's equal. but only if they are equal.
example:
string is "abcd" and the chain is "bc". want to find the chain, and if it exists, the position return will be 2.
in the work it says that we should use sprintf() too.
here is my code, which is incomplet yet.

Code:

char* pos(char* C,char* S){
    char *str = S;
    char *chain = C;
    
    int i, j, temp;
    int lengthStr = strlength(C);
    int lengthChain = strlength(S);
    
    char *posit= malloc(4*sizeof(lengthStr));

    for(i=0; i < lengthStr; i++){
        if( *(str+i) == *chain){
            sprintf(posit++, "%d", i);
            for(j=0; j < lengthChain && *str==*chain; j++){
                if( *(str) != *(chain))
                    posit--;
                else{
                    str++;    
                    chain++;
                }
            }
        }    
        //else
            //*posit = 0;                
    }
    free(posit);
    return posit;
}

my doubt is how to use sprintf() and where. if i have to use malloc() and free(), and maybe a little help for the code.
thanks, and sorry if the text is confused

other examples:
pos(“AGA”,”ACTGCA”)
return:
0

pos(“AGA”, “ATAGATA”)
return:
3

pos(“AGA”, “AGATAGA”)
return
1 5

There are so many problems in your code that I'm pretty sure that you have just started coding without any plan. So I recommend that you turn off your computer and work out the algortihm you want to implement on paper. Imagine that you have to explain every step you do to someone who has no clue about finding a substring inside a string. So be as precise and clear as possible.

Bye, Andreas

i know there are problems, thats why im asking for help. maybe im doing this by the wrong way, some feedback would be helpful. thanks

hi salem, thanks for advices. so, in the function sprintf i will never get double digit numbers, because i is always a int, right? the i it's for save the position where the begin of string and chain are equal. what i want to do is save that position, in case chain be a substring. i'm using pointer arithmetic because is supposed to use i guess, even the arguments of the function pos() are pointers. i guess i will forget malloc in this function. i'm going to modify the code and search for a better way to do this. how can i save the positions where chain it's a substring of the string? i must return a char pointer, and the use of sprintf is to save int digits in that char pointer right?

am i not puting the foo to the posit? posit points to nothing