Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing


  • 3 years ago

Given a list of words, L, that are all the same length, and a string, S, find the starting position of the substring of S that is a concatenation of each word in L exactly once and without any intervening characters. This substring will occur exactly once in S. The first line of input specifies L, it will contain between 1 and 100 space-separated words, each between 1 and 10 characters long. The second line of input specifies S, the line will contain a single word up to 1 million characters long. The characters in both L and S should be treated as case-sensitive.

  • This Question is Closed
  1. g152xx
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Example: L: "fooo", "barr", "wing", "ding", "wing" S: "lingmindraboofooowingdingbarrwingmonkeypoundcake" fooowingdingbarrwing Answer: 13 L: "mon", "key" S: "monkey monkey Answer: 0 L: "a", "b", "c", "d", "e" S: "abcdfecdba" ecdba Answer: 5

  2. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy