Split Strings by Separator

Problem Description

Given an array of strings words and a character separator, split each string in words by separator. Return an array of strings containing the new strings formed after the splits, excluding empty strings.

Key Insights

• The separator is used to determine where the split should occur, but it is not included in the resulting strings.
• A single string may split into multiple substrings.
• The order of the resulting strings must match the original order in words.
• Empty strings resulting from consecutive separators or leading/trailing separators should be excluded from the final result.

Space and Time Complexity

Time Complexity: O(n * m) where n is the number of strings in words and m is the average length of the strings, due to the splitting operation.

Space Complexity: O(k) where k is the total number of non-empty strings after all splits.

Solution

To solve this problem, we can use the following approach:

1. Initialize an empty list to hold the result.
2. Iterate through each string in the words array.
3. For each string, split it by the separator using a string split method.
4. Filter out any empty strings from the resulting list of substrings.
5. Append the non-empty substrings to the result list.
6. Return the result list at the end.

This approach uses an array to store the final results and leverages the built-in string manipulation functions for splitting.

Code Solutions