Skip to content

renuo/repeated_substring

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

WELCOME TO THE CHALLENGE

Your pull requests with your solution (any programming language) are warmly welcome!

We are already looking forward to YOUR solution!

Any questions? Ask them in the "issues" tab.

REPEATED SUBSTRING

Basis

Small ruby app, where the tests are already set up.

Task

Develop TDD with ruby.

You are to find the longest repeated substring in a given text. Repeated substrings may not overlap. If more than one substring is repeated with the same length, print the first one you find.(starting from the beginning of the text). NOTE: The substrings can't be all spaces.

INPUT SAMPLE:

Your program should accept as its first argument a string/(more complex a path to a filename). The input string/file contains several lines. Each line is one test case. Each line contains a test string. E.g.

banana
am so uniqe

OUTPUT SAMPLE:

For each set of input produce a single line of output which is the longest repeated substring. If there is none, print out the string NONE. E.g.

an
NONE

Setup

git clone https://github.com/cyrilkyburz/repeated_substring.git
cd repeated_substring
gem install bundler
bundle install

Run Tests

rspec

Credits

Challenge from https://www.codeeval.com/open_challenges/53/, adapted by cyrilkyburz

Releases

No releases published

Packages

No packages published

Languages

  • Ruby 100.0%