Leetcode — 查找包含字符的单词

这是一个简单的问题，描述为：

给你一个 0 索引的字符串单词数组和一个字符 x。

返回表示包含字符 x 的单词的索引数组。

请注意，返回的数组可以是任意顺序。

示例1：

输入：words = ["leet","code"], x = "e"
输出：[0,1]
解释：“e”出现在两个单词中：“leet”和“code”。因此，我们返回索引 0 和 1。

示例2：

输入：words = ["abc","bcd","aaaa","cbc"], x = "a"
输出：[0,2]
解释：“a”出现在“abc”和“aaaa”中。因此，我们返回索引 0 和 2。

示例3：

输入：words = ["abc","bcd","aaaa","cbc"], x = "z"
输出：[]
解释：“z”未出现在任何单词中。因此，我们返回一个空数组。

限制：

1

1

x 是小写英文字母。

words[i] 仅由小写英文字母组成。

要解决这个问题，您需要迭代单词列表，在每个单词上检查是否包含字符，如果是，则将其索引存储到响应列表中：

class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        // create response
        final List<Integer> indexes = new ArrayList<>();

        // iterate words string array
        for(int i=0;i<words.length;i++){
            // check if char exists into the word
            if(words[i].indexOf(x) != -1){
                indexes.add(i); // if yes add index into the response
            }
        }

        // return searched indexes
        return indexes;
    }
}

运行时间：1ms，比Java在线提交的100.00%快。

内存使用：44.95 MB，低于 Java 在线提交的 49.76%。

—

如果您想采用 lambda/函数方法，这种方法通常更干净，但对性能的影响更大，它看起来像这样：

class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        return IntStream.range(0, words.length)
                .boxed() // convert primitive into Class related (int -> Integer)
                .map(i -> getIndexIfCharExistsInWord(words[i], i, x))
                .filter(Objects::nonNull) // to remove null ones from mapping
                .collect(Collectors.toList());
    }

    public Integer getIndexIfCharExistsInWord(final String word, final int i, final char x) {
        return word.indexOf(x) != -1 ? i : null;
    }
}

运行时间：9ms，比 Java 在线提交的 2.72% 快。

内存使用：44.90 MB，低于 Java 在线提交的 66.32%。

—

就是这样！如果还有什么要讨论的，请随时发表评论，如果我错过了任何内容，请告诉我，以便我进行相应更新。

直到下一篇文章！ :)

以上是Leetcode — 查找包含字符的单词的详细内容。更多信息请关注PHP中文网其他相关文章！