in reply to Re: searching for strings
in thread searching for strings

BrowserUk,
I was trying to think of more edge cases and I think I have found a few steph_bow needs to weigh in on.

For instance, what if a string is ABC0? Should ABC1 and ABC-1 be checked?

Also, what if the string is XYZ? Should XYY and XYAA be checked?

Is the alphabet circular - IOW, should AAA look at AAZ and AAB?

Cheers - L~R

Corrected XYZ -> XYAA rather than XYZA

Replies are listed 'Best First'.
Re^3: searching for strings
by BrowserUk (Patriarch) on Aug 06, 2007 at 17:51 UTC
    I have found a few steph_bow needs to weigh in on.

    Agreed. That said, the test set provided is amazingly complete given how concise it is.

    There is nothing accidental about either the choice of sample, or its ordering. A lot of thought went into its provision.


    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.
      A lot of thought went into its provision.

      Why do I think "homework!" all of a sudden? :-)

      --shmem

      _($_=" "x(1<<5)."?\n".q·/)Oo.  G°\        /
                                    /\_¯/(q    /
      ----------------------------  \__(m.====·.(_("always off the crowd"))."·
      ");sub _{s./.($e="'Itrs `mnsgdq Gdbj O`qkdq")=~y/"-y/#-z/;$e.e && print}