Searching strings - substring's

Building a search function, I want to build a function that checks if in a string, contains an substring that the use define, hmm, I know that have the strstr(), but I want to build a simple one, by myself.

I want to understand, how's exactly it works?
Example, I have the string "Isaac" and want to check the substring "aa" for existance.

Now, I should separete the string in all possible 2 (the size of the substring we want to search) substrings? like: is, sa, aa, ac? and than check if they are what we're searching? isn't this so many job to the pc?

Hmm, I'm in the right way?

:confused:

Here's a simple one:

Code:

---

char * mystrstr( const char *s1, const char *s2 )
{
    return strstr( s1, s2 );
}

---

It doesn't get much easier than that. ;)

Actually, all you do is loop through the main string to find the first character in that string that matches the first character in the "to find" string.

If it matches, check the next character in both strings. Repeat.

If at any point it doesn't match, go back to step 1. (start looking for the first character in the "to find" string again from that point in the "look here" string).

Quzah.

Quzah, thanks for your help, I tried to build the function and it works:

Code:

---

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

/* the function to check if a substring is contained in a string */
int strfind(const char *source, const char *what, const char *start);

int main(void)
{
    char *strTest = "ledicia"; /* full string */
    char *strFind = "dicis";    /* substring to find in full string */
   
    printf("The full string is: %s\n",strTest);
    printf("We'll search for the \"%s\" substring\n",strFind);
   
    if(strfind(strTest,strFind,strFind))
        printf("yes, the susbtring was found in the string\n");
    else
        printf("no, the substring wasn't found in the string\n");
   
    printf("Press any key...\n");
    getchar(); /* pause */
    return 0;
}

int strfind(const char *source, const char *what, const char *start)
{
   
  int  corr, len = strlen(what);
   
  corr = 0;
 
  while(*source && corr <= len) {
      if(*source == *what) {
            ++source;
            ++what;
            ++corr;
      }
     
      else {
            ++source;
            what = start;
      }
  }
 
 
  if(corr == len)
      return 1;
 
  return 0;
}

---

Hmm, thanks for you explaining me a simple way to do that :)
Just a simple question, when I do ++ to an pointer, he move's on the memory, but if I want to go back to the start? I used another variable, but maybe I'm missing something? :confused:

>>if I want to go back to the start? I used another variable, but maybe I'm missing something?
No, you didn't miss anything. Keeping a pointer to the start and copying its value to a "work" pointer is normal practice.

Remember though, some of the names you've used are reserved (those starting str...)

Ok, Hammer, thanks for your help.
I'll change the name of the function, this shouldn't be my problem ;)