Unscrambling a string given the number of splits and words that the sentence can be comprised of

Question

Im working on a problem in which I\'m given a string that has been scrambled. The scrambling works like this.

An original string is chopped into substrings at random