Stacks Program
I have to write a program that reads in a sentence or phrase and also reads in a 'search string' (I'm going to have to search the sentence or phrase for the 'search string'). The search string does not have to be found exactly as you type it.
EX: I type in "This is a test string" and then "str"
when I search through the sentence for "str" it is trying to find any s, t, and r in the sentence. So it should find the first s...and then the t and r. It will also find the second s with a t and r and so on.The program has to be able to tell how much "junk" (letters that don't make up the "str") is in between the letters str, so that we can later rank them and find which match has the least "junk" in it.
I was wondering if anyone could send me in the right direction to start doing this? We have to use stacks to do this program. I know how to get the stuff into stacks and all that, I'm just not sure how to even start trying to find the 'search string' in the stacks that the sentence has been put in. If anyone has an suggestions for me it would be greatly appreciated. And if I need to explain anything more just let me know. Thanks!
