<div dir="ltr">This solves the problem <a href="https://gist.github.com/knaveofdiamonds/7155189">https://gist.github.com/knaveofdiamonds/7155189</a> - I'm pretty sure it can be made about half as long. This better not be an interview test!!<div>
<br></div><div style>I kind of wish there was a more declarative way to say that things in an array should be in order rather than comparing with sorting, but hey ho.</div><div style><br></div><div style>Cheers,</div><div style>
Roland</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Fri, Oct 25, 2013 at 2:21 PM, Andrew Stewart <span dir="ltr"><<a href="mailto:boss@airbladesoftware.com" target="_blank">boss@airbladesoftware.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hello El Rug,<br>
<br>
Given two strings a and b, I would like to find all the occasions where the letters of b appear in the same order in a.  The result should be an array of arrays where each inner array contains the indices of b's matches in a.<br>

<br>
a: 'hello world'<br>
b: 'e'<br>
result: [ [1] ]<br>
<br>
a: 'hello world'<br>
b: 'l'<br>
result: [ [2,3,9] ]<br>
<br>
a: 'hello world'<br>
b: 'el'<br>
result: [ [1,2], [1,3], [1,9] ]<br>
<br>
a: 'hello world'<br>
b: 'lo'<br>
result: [ [2,4], [2,7], [3,4], [3,7] ]<br>
<br>
a: 'hello world'<br>
b: 'lod'<br>
result: [ [2,4,10], [2,7,10], [3,4,10], [3,7,10] ]<br>
<br>
Hope that makes sense ;)<br>
<br>
I've been trying this for ages, with iteration and recursion, and I keep getting close...but not quite there.<br>
<br>
Any takers?<br>
<br>
Cheers,<br>
Andy Stewart<br>
_______________________________________________<br>
Chat mailing list<br>
<a href="mailto:Chat@lists.lrug.org">Chat@lists.lrug.org</a><br>
<a href="http://lists.lrug.org/listinfo.cgi/chat-lrug.org" target="_blank">http://lists.lrug.org/listinfo.cgi/chat-lrug.org</a><br>
</blockquote></div><br></div>