At Bath University last year, we used to get crosswords with every issue of the uni newspaper. The clues were usually pretty cryptic ("sport in rotten nissan" = tennis), and usually pretty vague. Half the time we'd fit a word to the clues rather than the other way round.
I got to thinking, what if the word was say, concentrate, and I could just give DOS a command line like "MakeWords con ent ate" and it would come up with every combination, legal or not.
I could then go through it with Word or something, and come up with a list of possible words.
Damn me and my stupid gob.
I figured this was a recursive sort of problem, since you're doing the same task each time, just with bigger or smaller segments of the word. I'd do it in java, but you can't incremement characters in java (Please read "Why oh why do Sun do this to me?"
for more information
). So this looks to be something to do with C, or possible C++, but I have no knowledge of the latter and only a little of the former.
I've been trying to figure out the recursion (since I figured that would be the fastest way), and I'm more than a little stuck, to say the least.