String Comparisons - C

Question

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");

返回指向搜索字符串出现的指针，如果未找到则返回NULL

Answer 3

Boyer–Moore string search algorithm

---

C realization