String Matching In Array: Find Substrings
Find all strings in an array that are substrings of another word using brute force or KMP algorithm. PHP solution: loop through words, compare each with others using strpos() function.
1408. String Matching in an Array Difficulty: Easy Topics: Array, String, String Matching Given an array of string words, return all strings in words that is a substring of another word. You can return the answer in any order. A substring is a contiguous sequence of characters within a string Example 1: Input: words = ["mass","as","hero","superhero"] Output: ["as","hero"] Explanation: "as" is substring of "mass" and "hero" is substring of "superhero". ["hero","as"] is also a valid answer. Example 2: Input: words = ["leetcode","et","code"] Output: ["et","code"] Explanation: "et", "code" are...