Thread: Finding Words within a Phrase

I am attempting to write a function that will take a string array of words [I know that all the letters that compose the words are within the phrase] and a Phrase[all spaces are removed] and decide which words might be in the phrase together.


Perhaps an example will illustrate my point:

Phrase: afox [a fox]
Words: a ax of ox fox oaf fax

Example tests: aax [fails because only one a exists]
aof [Fails because the test phrase is too short]

Any ideas? I've been trying to figure out a way [not even the best way, just a way] to do it without any success. I even cut out little pieces of paper with the words on them.

It seems like it would be simple in theory, but there just so many unknowns.

Thanks Guys!

Do you know it's only two words? Are you supposed to try multiple #s of words?

In either way it might not hurt to use something like next_combination or next_permutation, if allowed, to do these sorts of things.

Originally Posted by tabstop

Do you know it's only two words? Are you supposed to try multiple #s of words?

In either way it might not hurt to use something like next_combination or next_permutation, if allowed, to do these sorts of things.

That's the thing: I have no idea how many words it might be. I can't even say that it will be less than the number of words, because there could be multiple recurrence of a word, i.e. a, the, etc. Additionally, I want to find all the possibilities, not just one.

Anything's allowed. It's not an assignment; just a personal project. I'll take a look at next_*.