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?

wallyk · Accepted Answer · 2009-11-22 07:09:35Z

5

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.

answered Nov 22, 2009 at 7:09

wallyk

58.1k17 gold badges92 silver badges155 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

caf Over a year ago

All conforming hosted implementations of C provide strstr.

wallyk Over a year ago

How many C implementations are conforming? In my experience, a few have some other name for this function and a few don't offer anything too close to it.

intgr Over a year ago

I think pretty much every general-purpose C compiler supports strstr. Many environments also include the POSIX standard index function in <strings.h>, but ANSI C is certainly more widespread.

intgr · Accepted Answer · 2009-11-22 07:10:51Z

1

strstr("MAMAAMAAAJ", "AAA");

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

answered Nov 22, 2009 at 7:10

intgr

20.7k6 gold badges63 silver badges73 bronze badges

Comments

ceth · Accepted Answer · 2009-11-22 07:15:08Z

1

Boyer–Moore string search algorithm

C realization

answered Nov 22, 2009 at 7:15

ceth

45.5k63 gold badges191 silver badges300 bronze badges

2 Comments

Stefan Kendall Over a year ago

I don't know whether to upvote or downvote, so I will not vote.

kar Over a year ago

BM for very short string, im in same situasion as stefan.

Collectives™ on Stack Overflow

String Comparisons - C

3 Answers 3

3 Comments

Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

3 Comments

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related