String Comparisons - C

Question

Hello all. I'm trying to write a string routine in C, and I keep hitting on the same issue.

In C, I have this string:

MAMAAMAAALJ

If I have this string:

AAA

How can I determine that AAA is inside of MAMAAMAAAJ?

Answer 1

Many C runtime libraries contain the function strstr (const char *s1, const char *s2).

If s2 is within s1, it returns a pointer within s1 to the beginning of the substring, otherwise returns NULL.

Answer 2

strstr("MAMAAMAAAJ", "AAA");

returns the pointer to the occurrence of the search string, or NULL if not found

Answer 3

Boyer–Moore string search algorithm

---

C realization