From: James Gray <james@...>
Date: 2008-01-19T09:20:28+09:00
Subject: Re: Longest Repeated Substring (#153)

On Jan 18, 2008, at 5:05 PM, ara.t.howard wrote:

>
> On Jan 18, 2008, at 2:00 PM, yermej wrote:
>
>> On Jan 18, 2:38 pm, Ken Bloom <kbl...@gmail.com> wrote:
>>> First testcase:
>>> "your banana my banana" should give " banana"
>>>
>>> --Ken
>>>
>>> --
>>> Ken (Chanoch) Bloom. PhD candidate. Linguistic Cognition Laboratory.
>>> Department of Computer Science. Illinois Institute of Technology.http://www.iit.edu/~kbloom1/
>>
>> And a second:
>> "aaaaaa" should give "aaa"
>>
>> Right?
>
> i would think that
>
> 'aaaaaa'.longest_repeating_substring #=> 'aaaaa'
>
> the quiz did not say that the two strings could not overlap.
>
> is this correct james?

Actually, it did.  Here's the relevant line from the quiz:

   "Repeated substrings may not overlap."

James Edward Gray II