Thanks Monks, for your excellent responses.
I am glad to see 'amazing ideas. I am in the process of running your code against different patterns.
Meanwhile test your code against:
String: bookhelloworldhellohellohihellohiworldhihelloworldhihellobookpenbookpenworld
Number of Patterns:5
==========================================================
Deduce patterns:world pen, book, hi, hello
Some more rules to identify patterns.
1. I am not looking specifically for dictionary words.
2. One Pattern cannot be part of another pattern.
3. There could be multiple answers.
4. A Pattern may show up only once.
5. A Pattern may contain single character only
6. A Pattern may contain space also.
In case of multiple answer there could be 'techniques' we can apply to obtain the possible best
such as: minimum sum of length of patterns.
Thanks,
Artist.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
|
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.