Have you considered what your 'rules' imply:
3. There could be multiple answers.
4. A Pattern may show up only once.
5. A Pattern may contain single character only
Every single char is by definition a pattern.
So to is every combination of substrings. There will be
quite a few answers. The number will be given by:
l + (l-1) + (l-2) + ..... ( l - (l - 1) ) + ( l - l )
where l = length of the string.
This is (l+(l**2))/2 for each and every string under
your rules. BTW my substring/dictionary and best match hack
6 occurrences of hello
4 occurrences of hi
4 occurrences of world
3 occurrences of book
3 occurrences of oh
2 occurrences of low
2 occurrences of pen
Your rules are not specific enough to formulate an answer.
How do you define what is part of a pattern. Is this "Igohellohellohellohi"
a string that contains 3 'hello' or 4 'hi' or 6 'l'.....
Perhaps concluding this was the real task?
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
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:
Outside of code tags, you may need to use entities for some characters:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, 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, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.
| & || & |
| < || < |
| > || > |
| [ || [ |
| ] || ] ||