Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Need help with C Programming assignment
#17
Sivrat Wrote:i got matchscore and subsequence working, having trouble still on permutation.
And realization struck when i realized that... for the point of the program... substring doesnt even matter because anything that would be a substring is also subsequence...

But a subsequence is not necessarily a substring.

For permutations, think of this: Sort the arrays. If they print the same after sorted, then a is a permutation of b and otherwise.
Reply


Messages In This Thread
Need help with C Programming assignment - by Fiel - 2009-11-23, 09:18 PM
Need help with C Programming assignment - by Fiel - 2009-11-23, 09:22 PM
Need help with C Programming assignment - by Fiel - 2009-11-25, 08:13 AM
Need help with C Programming assignment - by Fiel - 2009-11-25, 11:51 AM
Need help with C Programming assignment - by Nikkey - 2009-11-25, 09:58 PM

Forum Jump:


Users browsing this thread: 1 Guest(s)