列表

详情


100121. 查找包含给定字符的单词

给你一个下标从 0 开始的字符串数组 words 和一个字符 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" 没有在任何单词中出现。所以我们返回空数组。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: vector<int> findWordsContaining(vector<string>& words, char x) { } };

python3 解法, 执行用时: 64 ms, 内存消耗: 16 MB, 提交时间: 2023-11-26 16:26:24

class Solution:
    def findWordsContaining(self, words: List[str], x: str) -> List[int]:
        return [i for i, word in enumerate(words) if x in word]

golang 解法, 执行用时: 4 ms, 内存消耗: 4.4 MB, 提交时间: 2023-11-26 16:28:35

func findWordsContaining(words []string, x byte) []int {
    ans := []int{}
    for i, word := range words {
        if strings.Contains(word, string(x)) {
            ans = append(ans, i)
        }
    }
    return ans
}

上一题