按分隔符拆分字符串

难度: Easy

给你一个字符串数组 words 和一个字符 separator ，请你按 separator 拆分 words 中的每个字符串。

返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串 。

注意

separator 用于决定拆分发生的位置，但它不包含在结果字符串中。
拆分可能形成两个以上的字符串。
结果字符串必须保持初始相同的先后顺序。

示例 1：

输入：words = ["one.two.three","four.five","six"], separator = "."
输出：["one","two","three","four","five","six"]
解释：在本示例中，我们进行下述拆分：

"one.two.three" 拆分为 "one", "two", "three"
"four.five" 拆分为 "four", "five"
"six" 拆分为 "six" 

因此，结果数组为 ["one","two","three","four","five","six"] 。

示例 2：

输入：words = ["$easy$","$problem$"], separator = "$"
输出：["easy","problem"]
解释：在本示例中，我们进行下述拆分：

"$easy$" 拆分为 "easy"（不包括空字符串）
"$problem$" 拆分为 "problem"（不包括空字符串）

因此，结果数组为 ["easy","problem"] 。

示例 3：

输入：words = ["|||"], separator = "|"
输出：[]
解释：在本示例中，"|||" 的拆分结果将只包含一些空字符串，所以我们返回一个空数组 [] 。

提示：

1 <= words.length <= 100
1 <= words[i].length <= 20
words[i] 中的字符要么是小写英文字母，要么就是字符串 ".,|$#@" 中的字符（不包括引号）
separator 是字符串 ".,|$#@" 中的某个字符（不包括引号）

Submission

运行时间: 19 ms

内存: 16.1 MB

class Solution:
    def splitWordsBySeparator(self, words: List[str], separator: str) -> List[str]:
        return [s for w in words for s in w.split(separator) if s]

Explain

题解采用了列表推导式来处理问题，通过两层循环来实现。首先，外层循环遍历输入的字符串数组 `words`，内层循环则是对每个字符串使用 `split` 方法按照 `separator` 进行拆分。`split` 方法会返回一个列表，其中包含分割后的子字符串。如果分割后的子字符串非空（即 `if s` 部分），则将其包含在最终的结果列表中。这种方法直接利用 Python 的内建字符串处理功能，简洁且高效。

时间复杂度: O(L)

空间复杂度: O(L)

class Solution:
    def splitWordsBySeparator(self, words: List[str], separator: str) -> List[str]:
        # 列表推导式，两层循环：外层遍历每个字符串，内层处理字符串分割
        # w.split(separator) 生成一个按 separator 分割的字符串列表
        # [s for s in w.split(separator) if s] 生成一个去除空字符串的列表
        # 最终的列表是所有这些列表的合并
        return [s for w in words for s in w.split(separator) if s]

Explore

列表推导式确实能提高代码的简洁性和执行效率，但同时它也可能影响代码的可读性，特别是当涉及到嵌套循环的情况。对于不熟悉列表推导式的编程者来说，理解其中的逻辑可能需要花费更多的时间。在此题解中使用的双层列表推导式，虽然简化了代码量，但对于初学者来说，可能需要仔细分析才能理解其功能。建议在实际使用时根据团队的编码习惯和成员的熟练程度来决定是否使用复杂的列表推导式。

在解析题解的算法中，如果遇到连续分隔符（如 'one..two.three' 中的两个连续点），使用 `split` 方法将会在结果中产生空字符串。然而，题解中使用的列表推导式包括了一个过滤器 `if s`，这个过滤器确保只有非空的子字符串被添加到最终的结果列表中。因此，即使输入字符串中包含连续的分隔符，产生的空字符串也会被自动过滤掉，不会出现在输出结果中。

如果输入数组 `words` 中包含空字符串，如例子中的 ['', 'one.two']，算法将如下处理这些情况：对于空字符串的元素，使用 `split` 方法也会返回一个包含一个空字符串的列表。由于列表推导式中包含 `if s` 条件，这个空字符串将不会被添加到最终的输出列表中。对于 'one.two'，它被正常分割为 ['one', 'two']。因此，对于输入 ['', 'one.two']，最终的输出将是 ['one', 'two']。