String Matching in an Array Leetcode Solution

The problem String Matching in an Array Leetcode Solution provides us with an array of strings. The problem asks us to find the strings that are substrings of some other string from the input. Just a quick reminder, a substring is nothing but a part of the string remaining after removing characters from both ends. You can also remove 0 characters from both the ends. And the number of removed characters does not need to be the same. So, for a better understanding let us take a look at a few examples.

 

words =

 

Explanation: The output has "as" because it comes in "mass". Similarly, "hero" is a part of "superhero". Thus, we simply found the substrings of the inputs that are also input.

words =

 

Explanation: This example shows that the substrings can be from the same string. Like here, both the strings in the output are substring of "leetcode".

Approach for String Matching in an Array Leetcode Solution

The problem asked us to pick out the strings from the input that satisfy a specific condition. The condition is that the string should be a substring of a string that is also in the input. So, we try to simulate this process of finding the strings that are substring of some other string. The only complication that remains is the implementation. So, we use hashset or unordered map to keep track of strings that will serve as our output. We use two nested loops that checks if the string at ith index is a substring of string at jth index and vice-versa.

 

www.tutorialcup.com/leetcode-solutions/string-matching-in...

Done