Back to General and Gameplay Programming

Finding one string inside another

nino · 2001-11-15T07:02:17

char string1[] = "Programmming"; char string2[] = "gram"; how would i find where string2 is inside string1? i know i could use the find() function but i need to write my own function to do it and i''m stumped!! can somebody please help? thanks NiNo

General and Gameplay Programming Programming

Started by nino November 14, 2001 01:25 PM

10 comments, last by nino 22 years, 5 months ago

Red Ant

471

November 15, 2001 04:31 AM

quote:Original post by Ysaneya
Looks like bullshit to me. The skip local array is never initialized, and the for i loop has no use.

Y.

Doesn't matter what it looks like to you. It works.

But you're correct in saying that first i-loop is totally unnecessary. It doesn't do anything.

Edited by - Red Ant on November 15, 2001 6:02:49 AM

Neophyte

595

November 15, 2001 07:02 AM

You''re correct, that was a typo (or several) on my part. The correct loop should look like this:

  // Originally// for (i = 0; i < 255; i++) {//     for (j = 0; j < plen; j++)//         skip[P[j]] = plen - j - 1// }for (i = 0; i < 255; i++)    skip[i] = plen;for (i = 0; i < plen; i++)    skip[P[i]] = plen - i - 1;

-Neophyte

- Death awaits you all with nasty, big, pointy teeth. -

Finding one string inside another

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Finding one string inside another

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines